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0. Introduction 



. One of the main outcomes of the theory of quantum groups has been the discovery, 
by Kashiwara and Lusztig, of certain distinguished bases in quantized enveloping 
algebras with very favorable properties : positivity of structure constants, com- 
patibility with all highest weight integrable representations, etc. These canonical 
bases, which are in some ways analogous to the Kazhdan-Lusztig bases of Hecke 
algebras, have proven to be a powerful tool in the study of the representation theory 
of (quantum) Kac-Moody algebras, especially in relation to solvable lattice and ver- 
tex models in statistical mechanics (see e.g. |,TMMOj . |KMSj V They also sometimes 
carry representation-theoretic information themselves, encoding character formulas 
and decomposition numbers (0, |LLT| . |VV) '). At the same time, and in another 
direction, they have found some applications in algebraic geometry ([^) and have 
inspired some recent deep work in combinatorics (e.g. |FZj and subsequent work). 



The construction of the canonical basis B of a quantized enveloping algebra 
U+(0) in |Lu0j is based on Ringel's earher discovery that U+(fl) may be realized in 
the Hall algebra of the category of representations of a quiver Q whose underlying 
graph is the Dynkin diagram of g ('R'). The set of isomorphism classes of represen- 
tations of Q of a given class d e Ko(Rep Q) is the set of orbits of a reductive group 
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Gd on a vector space E^; Lusztig realizes U+(g) geometrically as a convolution al- 
gebra of (Gd-equivariant, semisimple) constructible sheaves on Ed (for all d), and 
obtains the canonical basis as the set of all simple perverse sheaves appearing in 
this algebra. 

. The present work is an attempt to carry out the above constructions in the situa- 
tion when is no longer a Kac-Moody algebra but a loop algebra of a Kac-Moody 
algebra. An affinization of Ringel's construction was already considered in |S2| : 
the Hall algebra of the category of coherent sheaves on a weighted projective line 
(in the sense of GL ) provides a realization of a positive part of the (quantum) 
affinization U„(£g) of a Kac-Moody algebra g associated to a star Dynkin dia- 
gram. In the case of a projective line with no weight, which was first considered 
by Kapranov |Kap| , this gives the positive half of Ui,(s[2) in Drinf eld's presenta- 
tion. The most interesting situation occurs when g is itself an affine Lie algebra, 
in which case Ut,(£g) is no longer a Kac-Moody algebra but an elliptic (also called 
double- loop, or toroidal) algebra (see |MR Y| . jSYj ) . 

In this paper, we propose a construction of a canonical basis B (for the positive 
part \Jv{Cn)) of Uv{Cg), when g is associated to a star Dynkin diagram. Rather 
than categories of coherent sheaves on a weighted projective line we use the (equiv- 
alent) categories of coherent sheaves on a smooth projective curve X, equivariant 
with respect to a fixed group G C Aut{X) satisfying X/G ~ P^. We consider a 
convolution algebra Ha of (equivariant, semisimple) constructible sheaves on vari- 
ous Quot schemes, and take as a basis of Ha the set of all simple perverse sheaves 
appearing in this way. Note that we need the (smooth part) of the whole Quot 
scheme and not only its (semi)stable piece. One difference between the coherent 
sheaves situation and the quiver situation is that in the former all regular indecom- 
posables (torsion sheaves) lie "at the top" of the category (i.e they admit no nonzero 
homomorphism to a nonregular indecomposable). For instance, when X = V^, this 
makes the picture essentially "of finite type" , although the corresponding quantum 
group is a quantum affine algebra (in particular, it is easy to explicitly describe 
all simple perverse sheaves occuring in the canonical basis). On the other hand, 
unlike the quiver case, the lattice of submodules has infinite depth in general, and 
it is necessary to consider some inductive limit of Quot schemes (or the category 
of perverse sheaves on such an inductive limit) . As a consequence, our canonical 
basis B naturally lives in a completion Ha of Ha- 

We conjecture that the algebra Ha ® C(u) is isomorphic to a completion U„(£n) 
ofXJv{Cn) and prove this conjecture in the finite type case (when X — P'^, i.e. when 
'Uy{CQ) is a quantum affine algebra), and in the tame case (when X is an elliptic 
curve and Ui,(>Cg) is a quantum toroidal algebra). 

For instance, in the simplest case X — P^,G = Id, we get a canonical basis 
of (a completion of) the positive half of Ut,(s[2) in Drinfeld's presentation. More 
interestingly, Ha C(u) and \Jy{Cn) are isomorphic when X is of genus one and 
G = Z/2Z, Z/3Z, Z/4Z or Z/6Z. This implies the existence of a canonical basis 
in quantum toroidal algebras of type D4, Eq, E^, Eg,, and provides a first example 
of a canonical basis in a non Kac-Moody setting. We give a parametrization of 
this canonical basis as well as a description of all the corresponding simple perverse 
sheaves. 

In |BSj we will also construct a canonical basis for Hf = Ha when A = £ is an 
elliptic curve and G = Id. The algebra is an elliptic analog of a Heisenberg 
algebra and its canonical basis should have an interesting combinatorial description. 
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Of course, when g is of finite type, the loop algebra is again a Kac-Moody 
algebra, and there is already a canonical basis B for (the Kac-Moody positive part 
of) the quantum group U„(>Cg) by |Kasj and |LuOj . Since B and B are bases of 
subalgebras corresponding to two different Borel subalgebras, it is not possible to 
compare them directly. However, we conjecture that the basis B is also compatible 
with highest weight integrable representations, and we show in some examples (for 
g = SI2 and the fundamental representation Aq) that B and B project to the same 
bases in such a module. The action of B on Aq is particularly well-suited for 
the "semi-infinite" description of Aq given by Feigin and Stoyanovski, IFSj : the 
natural filtration of B (constructed from the Harder-Narasimhan filtration) induces 
the filtration of Aq by "principal subspaces" considered in |FSj . The coincidence 
of B and B in Aq suggests that B and B are incarnations of the same "canonical 
basis" , which, despite its numerous known realisations (algebraic, topological, K- 
theoretic,...) should be essentially unique. The canonical basis B of a Kac-Moody 
algebra is well known to be compatible with (left and right) ideals generated by 
elements We formulate (at least for 5(2) a conjecture stating that the same 

is true for B for the ideal generated by the Fourier modes of some suitably defined 
"quantum currents" : E{zY : (see Section 13.3). In a similar spirit, our whole 
construction is invariant under twisting by line bundles, and hence the Picard group 
Pic{X,G) acts on U„(£n) by automorphisms preserving the canonical basis. 

The methods of proof of both the present work and |BSj are adapted from jS2| 
and rely on the Harder-Narasimhan filtration and on the theory of mutations. These 
methods do not seem to extend to the general case where X is of genus at least 
two. In |LuOj ■ wild quivers are dealt with by exploiting the freedom of choice of 
an orientation, via a Fourier-Deligne transform. It would be interesting to find a 
proper substitute in the category of coherent sheaves on a curve, as this would likely 
be an important step towards the various conjectures in this paper. 

The plan of the paper is as follows. In Section 1 we recall the definitions of loop 
Kac-Moody algebras, of their quantum cousins and of the cyclic Hall algebras. In 
Section 2 we consider the category CohciX) of G-equivariant coherent sheaves on 
a curve X and construct the relevant Quot schemes. Section 3 introduces inductive 
limits of Quot schemes and the category of perverse sheaves on them. In Sections 4,5 
we define the convolution algebra Ha following the method in JjuO,. Our main 
theorem and conjecture are in Section 5.4. Section 6 is dedicated to the proof 
of the first part of this theorem. Sections 7 and 8 provide a description of the 
categories Coha{X) when X is of genus at most one and collect some technical 
results pertaining to the Harder-Narasimhan stratification of Quot schemes. Our 
main theorem is proved in Sections 9 and 10. Section 12 relates the algebras Ha 
and \Jv{Cn), and gives some first properties of the canonical basis B. Section 13 
provides some formulas for B when £g = s [2 as well as some formulas for its action 
on the fundamental representation Aq, and ends with some conjectures concerning 
the compatibility of B with certain ideals. 



1. Loop algebras and quantum groups. 

1.1. Loop algebras. Let F be a star shaped Dynkin diagram with branches 
Ji, . . . , Jn of respective lengths pi ~ 1, . . . ~ 1. Let ★ denote the central node 
and for i = 1, . . . , iV and j = 1, . . . ,pi — 1, let be the jth node of Ji, so that 
★ and (j, 1) are adjacent for all i. To F is associated a generalized Cartan matrix 
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A = {a^„)^^a£r and a Kac-Moody algebra g. We will consider an afRnization Cg of 
Q generated by some elements h^^k, e-y^k, f-y,k for 7 G F, fc e Z and c subject to the 
following set of relations : 

[^7,fc, had] = kSk^^ia^crC, [e^^k, fa,i\ = S^^crhj,k+i + kSk-ic, 

[hj^k,ecr,l] — 0~ycrecr,l+k, [h^ ,k , f (J ,l\ = ~a-iafcr,k+l, 

[67,^+1, Ccr,;] = [e^^k,ecr,l + l], [fi,k+l, fa,l] — [f'r,k, fa,l+l] 

[e7,fci, [e7,fc2; [• • • [e7,fc„, eo-,i] • ■ •] = if n = 1 - 07^, 

[f7,ki, [ftM^ [• ■ ■ [fl,kr,T fa,l\ • • • ] = if n = 1 - a~,a. 

The Lie algebra g is embedded in £g as the subalgebra generated by 67^0, /7,0i h^fi 
for 7 G r. When g is a simple Lie algebra (resp. an afhne Kac-Moody algebra), Cq 
is the corresponding affine Lie algebra g (resp. the corresponding toroidal algebra 
with infinite dimensional center, see |S2jV 

We write A (resp. Q) for the root system (resp. the root lattice) of g, so that 
the root system of £g is A = (A + Z5) U Z*i5 and the weight lattice is Q = Q © ZJ. 
Here 5 is the extra imaginary root. The lattices Q and Q are both equipped with 
standard symmetric bilinear forms ( , ) with values in Z. Write a.y for the simple 
root corresponding to a vertex 7 g F. 

Let gi ~ slp^ , . . . , g^v — slpw be the subalgebras of g associated to the branches 
Ji, . . . , Jn- For i = 1,...,N the map e^^ ^-yt^f-yd f-yt^^hjj 1-^ h^t^ 
gives rise to an isomorphism between the subalgebra CQi of £g generated by 
{67,;, /7,;, /i7,; I 7 S Ji,/ S Z} and slp^. We denote by rit C sip^ the standard 
nilpotent subalgebra, generated by 67,7 S Ji and fet, where fe is a lowest root vec- 
tor of gi. Finally, we call £n the subalgebra of £g generated by for i = 1, . . . , A^, 
{e,t,; \ I G Z} and {/i^,r k > !}• The set of weights occuring in Cn defines a positive 
cone C Q. A root a ~ Ci^a^, + J2-y<£r\{*} Cya-y + csS € Q belongs to if and 
only if either > or c* = 0, > and C7 > for all 7 if = 0. 

It is known f |MRYj ) that Cg is an extension 

^ K ^ Cg ^ g[t, t-'^] © Cc ^ . 

Let C g be the positive maximal parabolic subalgebra associated to the central 
node and let [*,n* be its Levi subalgebra, resp. its nilpotent radical. The 
projection of Cn to g[t, t~^] © Cc is equal to [+ © © n^[t, t^'^], where [+ is the 
(positive) nilpotent subalgebra of 1*. 

1.2. Hall algebras. Fix n G N. The cyclic quiver of type aI^}_-^ is the oriented 
graph with set of vertices Z/nZ and set of arrows {{i, i— 1) |i £ Z/nZ}. A nilpotent 
representation of ^^^li over a field k consists by definition of a pair (V,x) where 
^ ^ ®iez/nz ^ is a Z/nZ-graded fc-vector space and x — (xi) belongs to the space 

A/"^"' = {(x,) e []Hom(^„V-_i) I Xi^js! ■ ■ ■ Xi^iXi -— for any i and N ^ 0}. 

i 

The set of all nilpotent representations of a'"^}^^ forms an abelian category of global 
dimension one. We briefly recall the definition of the Hall algebra H„ Let us 
take fc to be a finite field with q elements. For any Z/nZ-graded vector space 
V, let CG(7Vy"^) be the set of Gy-invariant functions AAy"^ C where the group 
Gv = ^^ GL{Vi) naturally acts on A/"^"^ by conjugation. For each d e N^/«^, let 
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US fix an Z/nZ-graded vector space Vd of dimension d and set A/'^"'' = ■^Va' - Given 
d', d" e such that d' + d" = d, consider the diagram 

A((:;) X AA(?' ^E'^ E" AA(") 
where the following notation is used 

-E' is the set of tuples {x,V',a,b) such that x G ■A/'^"', C Vd is an x-stable 
subrepresentation of Vd, and a : V ^ Vd' , b : Vd/V ^ Vd" are isomorphisms, 
-E" is the set of tuples {x, V) as above, 

-pi{x, y , a, b) — (6*X|v'^/y/, a,a;|v) and P2,P3 are the natural projections. 

Given / e CG{^fi"^) and g e Cg{JV^?}), set 

(1.1) f■9 = q^^^''''''"Hp3)^heCG{^f!i'^), 

where h e C{E") is the unique function satisfying P2{h) — p\{fg) and {d',d"} = 
T.^d[d'l - Set H„ = edCG(AA^"'). It is known that H„ equipped 

with the above product, is an associative algebra, whose structure constants are 
integral polynomials in 2 . Hence we may consider it as a i;~^]-algebra where 
V = q. 

For i G Z/nZ put = ((5y)j G N^/"^. If n > 1 the variety A^//'' consists of a 
single point, and we let E^^p = Iaa'"' ^ stand for its characteristic function. By 

Ringel's theorem ((Rj), the elements Ef^ for i G 'L/n'L and Z > 1 generate (over 
Z[w, a subalgebra isomorphic to the Z[u, u^^]-form U^(sl„) of U+(5[„). Now 

set d = (I, . . . ,1). The set of Gy^-orbits in A/'^"'' for which X2,X3, . . . , a;„ are all 
isomorphisms is naturally indexed by the set of partitions of I (see |S2j . Section 
4). Denoting by Iq^ the characteristic function of the orbit corresponding to a 
partition A, we put 

(1.2) = i ^ n(?(A)-l)lo„ n{l)^Y[il^v-^^). 

A,|A|=i 1=1 

By |S1|. Lemma 4.3, H„ is generated by Sj-'-* and h; for i G Z/nZ and I > 1, and 
it can naturally be viewed as a quantum deformation of U+(g[„). 

Finally, we also equip H„ with a coproduct A : H„ (g) H„ — > H„ . Let us fix, for 
each triple d, d', d" satisfying d' + d" = d, an exact sequence 

^ Vd' Vd Vd ^ 

and let F C J\f^^ be the subset of representations fixing a(Vd). Consider the 
diagram 

where t denotes the embedding and k{x) = {b*{x\Vd/v^,),o,f,{x\v^,)). For any / in 
Cg(AA^"^) we put 

A(/) = ^ Ad^d'(/), ^d".d'if)^v^'''^''"Ku*if)€CGiM!i?})^CGiN-^:''). 

d',d" 

Proposition 1.1 (|E3)- ^"-'"^ H„ ~ U^(s[„) C[?;, u""^] [zi, Z2, . . .], where 
Zi G H„ are central elements of degree {},■■■ , i) satisfying A(zi) = Zi ® 1 + 1 ® Zi. 
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Remark. The convention v ^ = q differs from the one used in jS2|. by the change 
of variables v i— > (this is also valid for Section 1.3.). 

1.3. Quantum groups. The enveloping algebra U(£0) admits a well-known de- 
formation which is due to Drinfeld (see |Dj). We will be concerned here with a 
certain deformation of its positive part \J(Cn). For each branch Ji of F we consider 
one copy of the algebra Hp . and we denote by j) resp. hi i the generators of Hp. 

considered in Section 1.2, corresponding to the jth vertex of ^p^Li or to a positive 
integer I. We let lJy{£n) be the C(u)-algebra generated by Hp^ for i = 1, . . . A^, 
H^ (i-f, for I e N* and for fc € Z, subject to the following set of relations : 

i) For aU i, H^^^i) = w'^'h^j, and [E(^ij),E(^,,^j,)] = if i i' . 

ii) We have 

iii) 

a*,f = ^ [E^,^t,EJ] ~ 0, 0) — ''-'£'(i,0)^*,t = 0; 

Pi> 2 ^ [Ej^^Q), Ej^^i)Ei,^t - vEi,^tE(^iX)] = 0, 

iv) For 7 — {i, 1) with i — 1, . . . ,N, and / > 1 set E^j — l[Ej, Then 
for any /, ri, r2 G N and n, ti, t2 G 

Sym^^ f^{E^^tiEi,^t2E.y,i - {v + v^'^)Ei,^tiE^jEi,^t2 + £^7,i-£^*,ti-E*,t2} = 0, 

v) For 7 — {i, 1) with i ^ 1, . . . , N and ri, 7-2 G N, t G Z we have 

E*,t+iE^^i — vEjjEi,,t+i = vE^^tEjj+i — Ejj+iE^^t, 

V E^ j.^_^iE.^ j.,^ _Zl/-y_^2-^7,'ri+l -^7,r2 + l-^7,ri ^' -^7,ri -^7,r2 + l • 

It is convenient to introduce another set of elements of U„ (£n) : define for 
? > 1 by the formal relation 1 -I- X];>i ^■s' = ea;p(X]/>i The sets {^z} and 

{^*,(0J' SP^^ the same subalgebra of U.u(£n). 

Remark. The relations are slightly renormalized from those in |S2| . In particular, 
the element -ff*,(z) corresponds to Hi,^i/[l] in |S2| . The elements ^; are sometimes 
denoted Pi in the litterature. 

2. Coherent sheaves and Quot schemes 

2.1. Equivariant coherent sheaves. Let (X, G) be a pair consisting of a smooth 
projective curve X over a field k and a finite group G C Awt(X) such that 
X/G ~ P^. The category of G-equi variant coherent sheaves on X will be denoted 
by CohQ{X). It is an abelian category of global dimension one. The quotient map 
TT : X — » is ramified at points, say Ai, . . . , Ajv G P^ with respective indices of 
ramification pi , . . . ,pn- We assume that all the points A.; lie in X{k). Let F = Tx,g 
be the star-shaped Dynkin diagram with branches of length pi — 1, . . . ,pAr — 1 (if 
{X, G) = (P\ /d) then F is of type Ai). We also put A ^ {Ai, . . . , Aat} C P^ 

Any G GohciX) has a canonical torsion subsheaf t{T) and locally free quo- 
tient I'iJ-) and there is a (noncanonical) isomorphism JF ~ t{J-) © 

Let us first describe the torsion sheaves in Goha{X). Let Ox be the structure 
sheaf of X with the trivial G-structure. For each closed point x ^ A there exists. 
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up to isomorphism, a unique simple torsion sheaf 0x with support in tt ^{x), and 
there holds 

dim Ext(0a;, 0x) = dim Ext{0-,,Ox) = dim Hom(C'x, 0x) = deg{x). 

The full subcategory of torsion sheaves supported at x is equivalent to the 
category of nilpotent representations (over the residue field at x) of the cyclic 
quiver A^'^ with one vertex and one loop. 

On the other hand, for each ramification point A.; G A of index pi, there exists 
Pi simple torsion sheaves S^-'\ j G Ijpil with support in 7r^^(Aj). We have 

dim Ext(5p\5f ) = <5j_i,z, 

dim Ext (S-p' , Ox ) = <5j, i , dim Hom(Ox , ) = (5^- o . 
Hence, the category Ta- is equivalent to the category of nilpotent representations 
(over fc) of the cyclic quiver ^p^Li- Under this equivalence, the sheaf S'p' goes 
to the simple module (V, x) where Vj — k and Vh — {0} if j ^ h. We denote by 
H = {{hj) \i — 1, ■ ■ ■ N, j G Z/pi'E} the set of simple exceptional torsion sheaves. 

The Picard group of {X, G) is also easy to describe. Let Cs (resp. Ci) be the 
nontrivial extension of Ox by a generic simple torsion sheaf &x for x ^ K (resp. by 
the simple torsion sheaf sf^^). Then Cs and Ci iov i — 1, . . . ,N generate Pic{X, G) 
with the relations Cf^'' ~ Cg- Thus 

Pic{X,G)/Z[Cs\-\{■L/p^'L. 

i 

In particular, Pic{X, G) is of rank one. 

The category Cohc{X) inherits Serre duality from the category Coh{X). Let 
ujx be the canonical sheaf of X with its natural G-structure. Then for any J-^Qd 
Cohc{X) there is a (functorial) isomorphism Ext(jr, CJ)* ~ Hom(C7, (g) tj^). It is 
known that (see jGL| 'l 

(2.1) iox^Cr-^®(^C-' 

i 

from which it follows that H'^{ujx) — 0. 

Write K{X) for the Grothendieck group of CohoiX). This group is equipped 
with the Euler form {[M], [N]) = dim Hom {M, N) - dim Ext(M, A'') and its sym- 
metrized version (M, N) = {M, N) + {N, M). The set of classes a G K{X) for which 
there exists some sheaf with [T] = a forms a cone of K{X) denoted K~^{X). 
Then (see [HS], Prop 5.1) 

Lemma 2.1. There is a canonical isomorphism h : K(X) ~ Q compatible with the 
symmetric forms ( , ). It maps K^(X) to the positive weight lattice . 

Under this isomorphism, we have h{[Ox]) — «*, /i([0a;]) = ^ for any closed point 
a; ^ A of degree one, ft.([S'p^]) = ^(ij) for j ^ and ft-([S'j-°^]) ^ 6 — J2^'=i 
particular, the Picard group Pic{X, G) is in correspondence with the set of roots 
of Cq of the form a^, + ^ li^a^i jy Define a finite set 

3 

S ^ {a*} U {a* + ^ a(i,fc) |(i,j) G r\{*}}. 
fc=i 
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For s e S* we denote by Ls the line bundle corresponding to s. Observe that by 
H2.HI we have 

(2.2) Ext(/:,, = for any s, s' G S. 

For any T £ CohciX) and n e Z we put T{n) ^T® Cf". 

. Lastly, we define the degree map deg : K{X) K{X)/'Z[Ox],ce t-^ a + Z[Ox] 
and write deg{a) > deg{f3) if deg{a) - deg{P) G I]^jN[S'p^] + Z[Ox]- We set 
uj — deg[uJx]- We will also need a degree map taking values in Q : if a G K{X) and 
deg{a) = Y.i,j'^i,i'^(i,3) '^e Put la] = pJ^Mi,] /Pi) ^ 'Q: where p = l.c.m{pi). We 
extend both of these notations to a coherent sheaf !F by setting deg{lF) — deg{[!F]) 
and similarly for | |. 

Remarks, i) Given any positive divisor D — X^i^ife ~ with iV > 3 there 
exists a smooth projective curve X (over C) and a group G of automorphisms of X 
such that X — > X/G ~ has ramification locus D. This can be proved as follows. 
From Galois theory, it is enough to find a finite group G generated by elements yt 
of order pi such that yi ■ ■ ■ yN = Id. Consider matrices in SL(2, F) 

where Qi is a primitive rth root of unity in some big enough finite field F. Each yi, 
i = 1, . . . , N — 1 IS oi order pi, and the product j/i • • • yn-i has determinant one and 
trace equal to a certain nonconstant polynomial in the XiS. In particular, replacing 
F by a finite extension if necessary, we can choose Xi, i = 1, . . . , N — 1 such that 
Tr{yJ^^) = + C,~^. But then y^ is diagonalizable and of order pjv as desired. 

ii) The category CohQ{X) admits an equivalent description as the category of 
D-parabolic coherent sheaves on where D ~ "^iiPi — is the ramification 
divisor of the quotient map X ^ ¥^ (see |Bj) . It is also equivalent to the category 
of coherent sheaves on a weighted projective line in the sense of Geigie and Lenzing 
(see |GL| where this category was first singled out and studied in details; in fact the 
notion of a weighted projective line (or D-parabolic coherent sheaves) is slightly 
more general as it also covers the case of diagrams of type , with arbitrary node 
chosen as the central node All the constructions and results in this paper could 
(and maybe should !) have been written in this more general setting. 



2.2. Equivariant Quot schemes. We will say that T G CohciX) is generated 
by a collection of sheaves if the natural map 

(/) : Honi(7;, T 

i 

is surjective. 

Lemma 2.2. For any £ G Cohc^X) there exists I G Z such that for any m <l we 

have 

i) £ is generated by {Cs{m)}s^s- 
Moreover, this also implies that 

ii) Ext(£s (rn), f) ~ for any s £ S. 
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Proof. Assume £' and £" both satisfy i) and ii) with corresponding integers I', I". 
Let ^ £' ^ £ ^ 5" ^ be a short exact sequence and fix to < inf{l',l"}. 
Applying }loni{Cs{m), •) and using ii) we obtain an exact sequence 

^ Honi(/:^(TO),f') ^ }ioin{Csim),e) }lom{C,{m),£") 

and Ext(£s(m), £) = 0. The image of the natural map 

(j) : ^llom{Cs{m),£) Cs{m) £ 

s 

contains £' and maps surjectively on £" so that (j) is surjective. Hence if i), ii) hold 
for two sheaves then it also holds for any extension between them. 

Any torsion sheaf is obtained as an extension of the simple sheaves Ox for x ^ A 
and S'p'' for € H. Moreover, for any x ^ A there is an exact sequence 

Ox{—d) Ox — > Ox — > and likewise for any {i,j) there is an exact sequence 
^ £s -Cs' — * S"^ — > for suitable s, s' G S. Thus the statement of the Lemma 
holds for all torsion sheaves. Note that ii) holds for an arbitrary torsion sheaf and 
arbitrary to S Z. Similarly, by |GLj . Proposition 2.6. any vector bundle is an 
extension of line bundles and, in turn, for any line bundle C there exists / € N 
such that C{1) is an extension of Ox by a torsion sheaf. In particular, any vector 
bundle is generated by {Cs{m)} for some to. Conversely, if a vector bundle £ is 
generated by {Cs{m)} then it can be obtained as an extension of line bundles Vi 
for i = 1, . . . , r with deg{Vi) > deg{Cs{m)) for any s G 5. But then using H2.2(l we 
deduce that Ext{Cs{m), V^) = for all s E S and the Lemma follows. / 

Lemma 2.3. Let T G CohciX) be generated by {Cs{'no)}sGS and fix a G K~^{X). 

There exists an integer n = q(a, f3,no) G Z depending only on rig, a and f3 = [J-'] 
such that any subsheaf Q <Z T with [Q\ = a satisfies 

i) Q is generated by {Ls{m)} si^s , 

ii) Ext(£s(TO), Q) = Q for any s E S 

for any m < n. 

Proof. If T is generated by {£s(?^o)}ses then so is i^(^). In particular, iy{J-) 
posseses a filtration 

c Vi C • • ■ C = v{T) 

with successive quotients Vi/Vi-i being line bundles of degree at least (ieg(£*(no)) = 
nod. Thus we have deg{T{T)) — deg{J-) — deg(v{!F)) < deg{J-) — rank{T)noS. A 
similar reasoning shows that 

(2.3) Roia{C4l),i^{T)) ^0^15 < deg{T) - {rank{T) - Vju^S. 

Now fix C J", [g] = a. Then deg{T{g)) < deg{T{T)) and therefore deg{v{Q)) > 
deg{a) — deg{T{J-)) > deg{a) + rank{T)no5 — deg[T). Consider a filtration 

c 01 c • • • c g,s = e 

of Q with the property that Qi/Qi-i is a line subbundle of Q/Qi-i of maximal 
possible degree. 

Claim 2.1. We have deg{Qi/Qi-i) < deg{J-) — {rank{T) — l)no(5 + (« — l)(3i5 — uj). 

Proof of claim. We have deg{Qi) < deg{!F) — {rank{lF) — l)no6 by (|2.3|l . Now let 
— > 7i' ^ 7i — > H" ^ be a short exact sequence where Ti' , TL" are line bundles. 
Assume that 



(2.4) 



deg{n") > deg{n') + 3S-lu. 
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Applying Hom(W(l), •) we obtain a sequence 

^ Hom(H'(l),H) -> Hom(7^'(l),H") ^ Ext(7^'(l), 7^')- 

By Serre duality and (|2.4I) we have 

dim Ext(H'(l),H') =dimHom(7^',7^'(l)®wx) < dim Hom(H'(l), H")- 

Thus Hom(7i'(l), 7i) ^ 0. In particular, if (|2.4|1 holds then Ti' is not a maximal 
degree line subbundle of TL. The claim easily follows by induction. •/ 

From the claim and from deg{Qi/Qi^i) — deg a we deduce that 

deg{Qi/Qi^i) > deg{a) ~ {rank{a) ~ l){deg{/3) ~ {rank{j3) — l)no(5 

+ (rank{a) - 1){35 - uj)} . 

Let Q{a, P,no) denote the right hand side of the above inequality. Let (j(a,/3,no) 
be the greatest integer such that q{a, (3, tiq) < Q(a, (3, uq) — to. Then each Qi/Gi~i 
is generated by {£^((7(0, no))}seS and Ext^{Cs{q{a, l3,no)),g.i/gi^i) = for all 
s G S. The Lemma follows. / 

. We assume from now on the ground field k to be algebraically closed. Let £ € 
Coha{X) and a G K~^{X). Consider the functor from the category of smooth 
schemes over k to the category of sets defined as follows. 
Hilbf Q,(S) : £ H 02 J- \J- is a G — equivariant, coherent, S — flat 

sheaf, T\„ is of class a for all closed points a £ S} 
In the above, we consider two maps (j), cj)' equivalent if their kernels coincide. 

Proposition 2.1. The functor Hilbg ^ is represented by a projective scheme Hilbf^Q, . 

Proof. This result is known in the (equivalent) situation of parabolic bundles 
on a curve (see |P] and Remark 1.1). We will only sketch a construction of 
Hilbf^Q,. Fix no G Z such that £ is generated by {Cs{nti)}ses and choose an in- 
teger n < inf{no, (/([f ] — a, [£],no)}. To a map 4> : £ J- satisfying [JT] = a 
we associate the collection of subspaces Hom(£s(n), Ker (p) C Hom(£s(n), £"), 
for s G S. By Lemma 12.31 we have 'Ext{Cs{n),Kei (f)) — for all s, so that 
dim Hom(£s(n), Ker (f>) — {[Cs{n)], [£] — a). This defines a map to a Grassmannian 

t : Hilb£,„ ^ [^] - {[^s], [£])). 

s 

Conversely, define a map V ■ Yls ^^'{(i'^ «],[£] — Oi) 1 {['^s],[£])) {G C £} by 
assigning to {Vs)s the image of the composition 

® ^ Hom(/:, (n), f) ® A ^ 

s s 

By Lemma every subsheaf of £ of class [£] — a is generated by {Cs{n)}s^s and 
therefore o l = Id. Thus l is injective. 

The image of l can be explicitly described. Let H be the subset of the Grass- 
mannian Gr(([£s], [5] — a), {[Cg], [£])) consisting of elements {Vs)s such that the 
image of the composition 

Hom(/:,- {n'),Cs{n)) V; ^ Hom(/:,/ (n'), Cs{n)) ® }ionY{Cs{n), £) 

s s 

}ion\{Cs'{n'),£) 

is of dimension ([£5/ (n')], ] — a) for all s' € S and n' < n. It is clear that 
(.(Hilbf^Q.) C H. Conversely, if {Vs)s G H then for all n' < n and s' G 5' we 
have dim Hom(£s' (n'), ^/'((T4)s)) = ([£s' ("-')]> [^] ^ On the other hand, by 
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LemmaO {[C^ {n%iP{{Vs)s)) = {[C^'in')], [£] - a) for n' < 0. This implies that 
i^PiiV,),)] = [£] - a. Thus i(Hilb£,„) = H. 

The fact that H can be equipped with the structure of a projective algebraic 
variety and that it satisfies the universal property is proved in the same manner as 
in |EP], Chap. 4. / 

. Let a G K+{X) and n e Z. For s e 5 we put ds{n,a) = {[Cs{n)\,a), S^'" = 

ses 

Consider the subfunctor Hilb°„ ^ of Hilbf „ ^ given by the assignement 

S {(0 : £^(g)0s ^ J^) £ Hilbc-g „fS) I Vfj e I],Vs e S* 

^Hom(£,(n),^|,)}. 

This functor is represented by an open subvariety Q" C Hilb^a^a. The group 
Aut(£'") naturally acts on Hilbga^Q, and Q". This group is non semisimple, and we 
will only consider the action of its semisimple part 

= Y[Avit{£:''' <E) Cs{n)) ^l[GL{ds(n,a)). 

s s 

Lemma 2.4. There is a one-to-one correspondence T ^ O'^ between isomorphism 
classes of coherent sheaves of class a generated by {Cs{n)} and G^-orbits on Q". 
Moreover, the stabilizer of any point x G O'^ is isomorphic to Aut(.F). 

Proof. Let (j) : ^ T and 0' : -» be two points in Q". It is clear that if they 
are in the same G^-orbit then T T' . On the other hand, \ct u : T ^ T' be an 
isomorphism. This induces isomorphisms : Hom(>Cs(n.), JF) ^ Hom(£s(n), J-"'). 
Define an element [g^ e as the composition 

5, : ^ Hom(/:,(n),.F) ^ Hom(£,(n), ^"^-^^ C"- 

It is easy to see that {gs) conjugates to (/)'. This gives us an injective map from 
the set of orbits to the set of sheaves generated by Conversely, if T is 

such a sheaf, then by |GL) . Corollary 3.4 we have Ext(£s(n), JF) — for all s, so 
that ds{n,a) = dim Hom(£s(n), .F), and there is a quotient £" — » J-. The first 
statement in the Lemma follows. Now let (g^) be an element in the stabilizer of 
(j). By definition, (gs)(KeT (p) = Ker cf), hence {gs) induces an automorphism of 
T. This gives a map 9 : Stab <j) Aut(.F). The inverse map is constructed as 
follows. As above, an automorphism u S Aut(J-') induces automorphisms S 
Aut(Hom(£s(?^), •^))- Set x(u) — Then x°0 ^ Id and 9ox = Id, and 

the conclusion follows. / 

Lemma 2.5. The variety Q" is smooth. 

Proof. By an equivariant version of [EF], Corollary 8.10, a point (j) : £^ ^ T 
is smooth if Ext(Ker = 0. Observe that if G then for all s e S* we 

have ([>Cs(n)], [.F]) = dim Hom(£s(n), J^), hence Ext(£s(n), JF) = 0. Applying 
Hom(-,.F) to the exact sequence Ker cj) — * £n,a — > .F ^ yields an exact 
sequence 

Ext(J'^, J^) Ext{£^^,T) Ext(Ker (/), J^) ^ 
from which we conclude Ext (Ker (p, T) — as desired. •/ 
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3. Transfer functors 



In this section we set up the construction of the "inductive hmit" of the varieties 
as n tends to — oo. More precisely, we define the category of (equivariant) 
perverse sheaves and complexes on such an inductive limit. 

3.1. Notations. We use notations of |LuOj . Chapter 8 regarding perverse sheaves. 
In particular, for an algebraic variety X defined over k we denote by ^{X) (resp. 
Q(X)) the derived category of Q/-constructible sheaves (resp. the category of 
semisimple (Q;-constructible complexes of geometric origin) on X. The Verdier dual 
of a complex P is denoted by D{P). If G is a connected algebraic group acting 
on X then we denote by Qg{X) the category of semisimple G-equivariant com- 
plexes. Recall that if C G is an algebraic subgroup and if Y is an i7-variety then 
there are canonical (inverse) equivalences indffj : Qij(y)[dim G/H] Qg{G x Y) 

H 

and resQ : Qg{G x Y) ^ Q//(y)[dim G/H] which commute with Verdier duahty. 

H 

These are characterized (up to isomorphism) as fohows : let 

be the natural diagram; if P e Qff(r)[dim G/H] then f*ind%{P) ~ g*P. Con- 
versely, if Q G Qg(G X Y) then resQ{Q) — i*Q where i : F — > G x y is the 

canonical embedding. Finally, \iY d X then Y stands for the Zariski closure of Y 
in X. 



3.2. Transfer functors. Fix a £ K^{X). We will define, for each pair of integers 
n < m, an exact functor ,„ : Qa^iQn) ~^ 2g° (Qm)- We first fix certain 
notations and data. For all n we put 

Ct+i = Honi(/:, (n), CAn + 1))® E^^', 

s' 

and we set £n^n+i — ®s ^n'n+i®^s{n)- There is a canonical (evaluation) surjective 
map carin : n+i ^n+i- We also fix a collection of surjective maps : 

^n,n+l ~^ ^n'^ ^^^^ SCt U„ = 0^ : £^^+1 ■ 

Consider the following open subvariety of 

Qn,>n+i = {{<!> ■■ e: ^ :F) e Q'^l T is generated by {£s{n + l)}ses} 

and let us denote by j : >„+i ^ Qn the embedding. We also define an open 
subvariety of Hilb^Q „^^,q by 

K,n+i = : £n,,i+i I 0* : C;«+i ^ llom{£s{n),T) is surjective 

for all s E S and !F is generated by {Cs{n + !)}«}. 



Composing with can„ induces an embedding Ln,n+i '■ Qn+i ^ 
Similarly, composing with u„ gives an embedding w„,„+i : Q" >„+i ^ ^".n+i- 

Set G" „_^_i = GL{^nln+i)- Let Pg C GL{£"'^^j^) be the stabilizer of Ker u^. 
Finally, put F = -P. c' G^ „+i C Ant{£^^„+i). The group Aut(f:;^_„+i) (and 
thus G" „^2) naturally acts on Hilbfo ^^^^q,. The group Pg acts on Q" via the 
quotient induced by 

Ps^GL{dgin,a))cG^. 
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By construction, there is a natural „_|_i-equi variant isomorphism 

(3-1) ^n,n+l ^ Qn,>n+1 — -^n,n+l- 

Note that there is a canonical embedding GL{ds'{n + 1,q;)) ^ GL{£^'^_^-^) , 
giving rise to an embedding 

= J{GL{dAn + l,a)) ^J{GL{£Z^,) = G^^+i- 

s' s 

Lemma 3.1. The map t„,n+i induces a canonical C^ j^^^-equivariant surjective 
morphism 

Proof. Let us first show that the image of in,n+i belongs to i?" 
Clciim 3.1. If T is generated by {Cs{'m)}ses with m > n then the natural map 
a : ^^Hom(£s(n),£s'(m)) (g) Hom(£s'('Ti),-^) — * Hom(£s(n),^) 

is surjective for every s € S. 

Proof of claim. We argue by induction on the rank. Since T(l) ~ T for any 
torsion sheaf, it is enough to prove the claim for vector bundles. The statement is 

clear for line bundles. Let c be a subsheaf isomorphic to Ca^{m). Applying 
Hom(£.,(n), •) to the exact sequence Ti ^ T ^ I J'\ yields a sequence 

0^Hom(/:4n),J^i) ilomiC,{n),J') }iom{Cs{n),J^/J^i) ^ Ext(£s(n), J^i). 

Using Serre duality, we have 

dim Ext(£s(n), Ca^, {'m)) = dim Hom(£(j^ {m),iCs{n) <8> u)x) 

< dim Hom(£s(n),£s(n) (gjwx) = H°{uJx) = 0. 

Now, it is clear that Im a D Hom(£s(n), Ti). Hence it is enough to show that Im a 
surjects onto Hom(£s(n), J^/J^i). We have a commutative diagram of canonical 
maps 

0^, Hom(/:,(n),/:,/(m)) 0Hom(/:,/(TO),J^) — ^ Rom{£, {n),J^) 



0^, Rom{Cs{n),Cs' (m)) (g> Rom{Cs'{m), TjTi) Hom(/:,(n), J"/ J^i) 

The map c is surjective by the computation above and, by induction hypothesis, so 
is a' . Thus c' o a is onto as desired. / 

Next, fix {(f) : S^+i ^ ^) & Qn+i ^^'^ consider the following commutative 
diagram, 

0^, Hom(£«(n), (n + 1)) O Hom(£^, (n + 1), JT) Hom(£,(n), JF) 

0^, Hom(£,(n),£,.(n + 1)) <E> C+i 

By the claim a is surjective and by hypothesis (/)« is an isomorphism. Hence (^(t/))* 
is also surjective, and Ln,n+i maps Q^+i into i?" Observe that t„,n+i is G"_^_i- 
equivariant so that 0" is well-defined and G" „^]^-equivariant. Finally, G" 
orbits are parametrized on both sides by isomorphism classes of coherent sheaves 
of class a, generated by {£«(« + l)}s£s. Hence 6nn+i onto. / 



14 



OLIVIER SCHIFFMANNt 



Lemma 3.2. The map 0"„+i is smooth with connected fibers of dimension 
dini(P/G") = Cs{n,n + l,a)(cs(n,n + 1,0;) - ds{n,a)), 



where Cs{n, rii, a) — dim 

Proof. Let T he a coherent sheaf of class a, generated by {Cs{n+l)}ses- By H3.1|l . 
the dimension of the orbit corresponding to in i?"_„+i is equal to (dim G^^n+i — 
dim P) + (dim — dim Aut{!F)). On the other hand, the dimension of the 
corresponding orbit in G" x QZ+i is equal to (dim G" — dim G"^i) + 

(dim G^l^i — dim Aut{J^)). This gives the dimension of the fiber. Smoothness and 
connectedness are clear. / 

Definition. Introduce the functor 

S^,„+i : Qg°(Q") ^ Qg°_|_i((3"+i) 

and put = S"„_|_]^[dim G^^^ ~ dim G^]. We extend this definition to 

arbitrary n < m by setting 

^n,m m — l,m n,n+l' n,m m— l.m ^n,n+l 

Note that S^ „_|_;^(F) = (t„,„+i)* o ind'^"'"^^ o j*{F). From the properties of 
mdp" "^^ one deduces that G = S"„_|_]^(P) is characterized, up to isomorphism, 
by the property that there exists an element H G Qc _^-^{Rn n+i) such that 
Vn,n+iH = j*F and <,„+i-ff = G. 

Using Lemma 13 . 21 and the fact that j is an open embedding, we see that 
is exact, preserves perversity and commutes with Verdier duality. 

The functors „ can be given a direct definition as follows : let us put 

m— 1 

= 0(0 Hom(/:., (j), (j + 1))) ® c^'" , 

s j=n 

s 

where s = {(sj)^„_|_i |sj- £ S}. Wc have a canonical (evaluation) map caun^m '■ 
^n,m ~" ^^'^ ^ composition Un^m := u„ o • • • o u,„_i : Putting 

Ki,m = W ■ ^n,rn ~^ J" \ ^t^l ■ ^n]^, ^ Hom(£s (f^) , ^) IS surjcctivc 

for all s G S* and T is generated by {£s(m)}s}. 

Qn,>m = : ^ I IS generated by {Cs{m)}ses 

we thus obtain embeddings in,m ■ Qm ^ Rn,m and Vn,m ■ QZ.>m ^ Rn,m- Finally, 
the group G,^_„, = lis Aut(£:,'^;4J naturally acts on P^ ,„. If F G Qg°(<3") then 
G = rn{P) is characterized by the condition that there exists H G Qg° „ (^n m) 
such that f * „ji? = j*F and = G. 

By construction, wc have 

Lemma 3.3. Let a G K^{X) and n < m < I. There is a canonical natural 
transformation , o S^_„ ^ ; . 
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3.3. The category Q". We will now define a triangulated category Q" as a 
projective limit of the system {Qc^{Qn)T^n,m)n,m£Z- Let be the additive 
category with 

-OfojXQ") is the set of collections (F„, r„,„)„<™gz where F„ e Qg° and r„,m : 
'^n,m{Fn) — > Fm Satisfy the conditions 

rnj = rrn,i ° ^Tn,i{rn,m) for cvcry n<m<l. 
-For any two objects F = (F„, r„^„j), F' = (F/^, rj^ ,„), we have 

HomQ<.(F,F') = {{hn) E J| Hom(F„, F;^) = '"n,™ ° Sn,m(/in) o if 71< m}. 

n 

The collection of translation functors F t— > of Qg° (Q")) gi'^e rise to an auto- 
morphism F 1-^ F[l] of Q". Let us call a triangle F g"-> H F[l] distinguished 
if all the corresponding triangles F„ — > G„ i?„ ^ Fn[^] arc. 

Lemma 3.4. T/ie category Q", equipped with the automorphism T and t/ie above 
collection of distinguished triangles, is a triangulated category. 

Remarks, i) Assume that a is the class of a torsion sheaf. Then it it easy to see 
that Q" ~ Qf^ for any two n,m G Z. Hence in this case Q" ~ Qg°(Q")- 
ii) Now assume that a is the class of a sheaf of rank at least one. Then from 
Section 2, one deduces that Q" is empty for n big enough. 

We will still call objects of semisimple complexes. Note that since Verdier 
duality commutes with the transfer functors it gives rise to an involutive 

functor on Q", which we still call Verdier duality and denote again by D. The 
category Q" is closed under certain infinite sums : let us call a countable collection 
{F"}„g[/ of objects of Q" admissible if for any n <E 1^ the set oi u E U for which 
F^ is finite. It is clear that if {¥^}u£U is admissible then the direct sum 
0^F" is a well-defined object of Q". Let us call an object F simple if Fn is a 
simple perverse sheaf for all n. Note that if F, H are simple and Fm — Hm ^ for 
any m E 1i then F and H are isomorphic. Indeed, for any n < m, S„.,„ induces 
an equivalence QG°(<9n,>m) ^ Qg° (O™) thus jn,m{Fn) -jn,niiGn)- But F„ and 
Hn being simple perverse sheaves, they are determined up to isomorphism by their 
restriction to the open set Q" 

Corollary 3.1. For any object H E there exists an admissible collection of 
simple objects {F"}„g[/ and integers du such that H ~ ®.uIP'"['^m]- 



4. Induction and restriction functors 

4.1. Induction functor. As in |LuO| . we consider, for all n e Z and a,f]E K^{X) 
a diagram : 

(4.1) Q^n XQZ^E'^ E" ^ Q'^^-^P 

where we used the following notations: 

-E' is the variety of tuples [4>, {Vs^Os, bs)ses) with 

- {4 : £;i+0 -^T)E QZ+^ 

- Vs EL £"~^^''^ is a subspace of dimension ds{n,a) such that 

[(t>i^Vs®C,{n))]=a, 
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- as : Vs ^ £^'^ h : S^+^-^Vs ^ S.^ , 
-E" is the variety of tuples {<j), {Vs)s£s) as above, 

-Piicj), {Vs,as,bs)s(is) = a*0|y), where F = 0^ ® Cs{n), 

-P2,P3 are the projections. 

Lemma 4.1. The map pi is smooth. 

Proof. Let X be the variety of tuples {Vs,as,bs)s as above (a G^+'^-homogeneous 
space) . The map pi factors as 

E' ^ X X Q^^ X Q'^/S Q^^ X Q'^, 

where p[{4), {Vs, as,bs)s) = ((14, a^, 6s)s, fe*</'|£°+3/y, a*<^|v) and p'/ is the projec- 
tion. We claim that p[ is a vector bundle of rank {[£^] — P,a). Indeed, the fiber 
of p'l over a point ((02 : ~^ ^2), {<f>i '■ £n ^ -^i)) is canonically isomorphic 
to Hom(Ker(02), -^i)- Let us set Ki — Ker(0i) for i = 1,2. From the sequence 
^ ^2 ^ ^ .^2 ^ we have 

Ext(^2,ff) Ext(ff -> Ext(i^2,^f) ^ 0. 

But since Ext(£s("-), Cs'{n)) — for all s, s', 

(4.2) Ext(ff , Ef^) = Ext(i^2, ) = 0. 

Similarly, applying Hom(i4r2,-) to ^ i^i ^ ^ J^i — > yields a sequence 
Y.-yA(K2,Ki) Ext(i^2,0 ^ Ext(i^2,^i) ^ 0. Using |jl2Il we now obtain 
Ext(i^2, ^1) = and hence dim Hom(i^2, ^1) = ([^^2], [^1]) ^ ([^,?] / 

From the above proof it follows that E' is smooth. Note that p2 is a principal 
X G"-bundle, and hence E" is also smooth. Unfortunately, ps is not proper in 
general, as one can readily see when X = and G = Id. However, the following 
weaker property will be sufficient for us. 

Lemma 4.2. Fix m G Z such that n < q{a,a + f3,m). Then p^ : P^^{Q'^^>„-^ ~> 
Qn,>m proper. 

Proof. Let (</> : £^+^ T) e Q"tf^. Since n < q{a,a + P,m), Lemma O 
implies that any subsheaf Q C J- of class a is generated by {£s(n)} and satisfies 
Ext(£s(n), G) =0 for all s e S. Therefore, we have a canonical commutative square 

Hom(£,(n), G) ® Cs{n) ^ g 

0,, Rom{Cs {n),T)®Cs{n) ^ T 

and composing with the isomorphism 0* : Hom(£s(n), J^) ^ 5"+'''* yields a col- 
lection of subspaces {Vg C 5""'"^'^} such that (</), (14)) G p;^^(0). Conversely, any 
such collection of subspaces {14} arises in this way. In other terms, P3 ^(Q"^'^) 
represents the functor Hilb^a+p ^ from the category of smooth schemes over k 

to the category of sets which assigns to S the set of all Qa+p d C £n^^ ^ Os 
where Gi3,Qa+p are S-flat, G-equivariant coherent sheaves such that 

- [£n^^/Gf3\a\ = (3 (resp. [En^^^ /Ga+f3\a\ = « ^ and is generated by 
{Cs{m)}) for any closed point cr G S, 
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- The projection map : S"^^ ^ S"^^ /Ga+i3 induces isomorphisms 

for any closed point cr. 

The map is induced by the natural forgetful map {QaiGa+p) '-^ Ga+p- Hence 
the fiber at a point {(j) : J-) represents the usual Quot functor Hilb^r ^, and 

from Proposition 12.11 we deduce that is proper. / 



If n < q{a, a + /?, to) we set 

Edjl = K^J^op^,p^,pl : Q^,{Qi) X QgsW") ^ T^iQrr^^) 



and Ind^^;^ = Ind^;^[dim(G^+'3) - dim(G^ x G^) - (/3,a}]. With this notation, 
Ind(^'^ commutes with Verdier duality. Note that from Lemma [4. 21 and the (equi- 
variant version of the) Decomposition theorem fBBD it follows that Ind(^'^ actu- 
ally takes values in Qqc«+i3((55^"*''^) (recall that all perverse sheaves considered are 
of geometric origin). 

Lemma 4.3. i) Let n < q{a,a + f3,m) < m < I. There is a canonical natural 
transformation 

ii) Let n < m < q{a, a + P,l) < I. There is a canonical natural transformation 

Proof. It is enough to prove both formulas with S and Ind. Statement i) follows 
directly from Lemma and the definitions. Now let n,m,l be as in ii). From 
Lemma it is enough to show the commutativity of the following diagrams of 
functors 
(4.3) 

QGg(Q^) X QgM) Qg-MK) QgzMK) — QG°+^(Cr>1) 



Since n,m < q{a,a + (3,1), we have, as in the proof of Lemma 14.21 canonical 
identifications 

K - Hilb°=+0^^_^^^^, E''„ ~ Hilb°o.+^^^_^^_^. 

This allows one to define transfer functors S„^m : Qg,c+3(i?") — > QQC+iiiE'^) and 
: Qqc+ii {E'^) Qfjc+fi iE'^) in the same manner as in Section 3, and therefore 
complete the diagram (14.3(1 with two middle vertical arrows. The commutativity 
of each ensuing square follows from standard base change arguments. We leave the 
details to the reader. / 

Definition. Let F e Q«,H e Q^. By Lemma lOl ii). for each fixed to S Z, 
the complexes Ind^'55!j(-ff„ Kl Fn) are all canonically isomorphic for n < q{a,a + 
(3,m). Furthermore, for each I > to the complexes Sm^i(Ind^;^(if„ M Fn)) and 
Ind^'f {Hn H Fn) are canonically isomorphic by Lemma 14.31 i). The collection of 
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complexes {Ind^j^(i?„ H i^„), n < q{a,a + P,m)} thus gives rise to an object of 
Q"+/^ which is unique up to isomorphism. We denote this functor by 

and call it the induction functor. 

Lemma 4.4 (associativity of induction). For each triple a,f3,j € K~^{X) there 
are (canonical) natural transformations Ind'^^''''" o Ind^''' ~ Ind'''''"''''^ o Ind^'". 

Proof. It is enough to show that, for any rt <C to ^ / we have a canonical natural 
transformation 

7.Q+/3 — ' — -^l3,a ' — ^/3+7,a 7,/? — 

(4.4) Ind„_i o x Ind„ „,) ~ Ind„_, o (Ind„_^ x =^_„). 

Consider the functor 

P ^ PZ\P2\>P*l{P) 

induced by the diagram (|4.1|l . Using Lemma [4. 31 we have 

Sd™"^" o {^l^ X J ^\^d'^7^ o {^l^ X ^1+^) o [Id X !'''«) 

=Sd:r'^ ° X i^'") 

=S^+''+'^o^'"+^o(/dxl'''"), 

and a similar expression for the right-hand side of (|4.4|) . Hence it is enough to prove 
that 11;'^+^ o [Id X I'''") ~ 1^+^'" o {Ti'f^ x Id). Define the following triple analogue 
of diagram H4.1(l 

X X F' F" Q^+^+^ 

where 

-F' is the variety of tuples {(j>, {Ws, Vs, a^, bs)ses) with 

- (cj) : s^+f^+f g«+^+'^, 

- Ws C Vs C £^+/5+7>s jg ^ chain of subspaces of respective dimensions 
ds{n,a),ds{n,a + l3) such that 

[0(0 Ws ^ Cs{n))] = a, [</)(0 ® Cs{n))] = a + /3, 

S S 

-F" is the variety of tuples (0, (W^^, ^4)s6s) as above, 

-gi((/), (VFs, V;,as,6s,Cs)s6s) = (c*0|£°+^/y, a*0|w:), where 

l£ = 0w^,0/:,(n), z = 0K'5§ /:«(«), 

s s 

-92, 93 are the projections. 

Standard arguments now show that 

17;"+'^ o {Id X I'3'") = 93,92^5* = 1^+^." o {V^P X /d) 
as wanted. •/ 
Using Lemma I4. 41 we may now define an iterated induction map 
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4.2. Restriction functors. Let n £ Z, a,/3 G K^{X). For s e S* we fix a 

subspace Vs C E"^^'" of dimension ds{n,a) and we fix isomorphisms : Vg ^ 
£n'^ , bs ■ E^'^^'^ /Vs En'''- We now consider tlie diagram 

(4.5) Q^+f'^^F^^Q^„xQ^ 



where 

- _F is the subvariety of Q""*"^ consisting of (0 : E"'^'^ -» J- ) such that 



s 

and i : F ^ Qn^^ is the (closed) embedding, 

- K{(j)) = (6*(^|go+/3 ^y,at(j)\v), where we put y_ = 0^ Vg iS) Cs{n). 

Observe that by the proof of Lemma lHI k is a vector bundle of rank {[E^]~I3, a). 
We define a functor 

and set Resf'" = Res(^'"[-(/5, a)]. 

Lemma 4.5. Assume that Resf'"(P) £ Qcf^lQ^) ^ QcgCQS) V some P e 
QgQ+^(Q^+'^). Then, for any n < m ^ Z, there is a canonical isomorphism of 
functors (S^,„ x S« „) o Res^'"(P) 2, Resf„" o Ef+J{P). 

Proof. Given the definitions of S„_m and Res, it is enough to construct a natural 
transformation 

X S,"™)oRes^'" ~ Res^'"oS^+^[2^4(m,a)4(m,/3) -4('^,a)4(n,/3)]- 
Also we may assume that m — n -\- 1. Consider the inclusion diagram 
(4.6) QZ"-^^ Fn -Q^xQ^ 



J2 



33 



Claim 4.1. fioi/i squares in \4-(>^ are cartesian. In particular, we have 
(4.7) j-rTs^^'" = K\rjl. 



Proof of claim. This is clear for the first square. Now let JF, Q be coherent sheaves 
generated by {Cs{m)} and let — » H ^ ^ be an extension. By 

Lemma 2.1, Ext(£s(m), J^) = Ext(/:^(m), 5) = for all s & S. Then the proof of 
Lemma 2.1 shows that TL is also generated by {£s('7i)}, and hence that the second 
square is also cartesian. / 

Let C £:^+'5'^a™,5™ for s e 5 be as in the definition of Res^". Let 
P,f,'" C GZt^ be the stabihzer of 

s' 

and let P^;^ C G^+f be the stabihzer of 

^n,n. = Hom(/:,(n), /:,,(™) t/r) ® /:,(n) C f^-^+f . 
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There is a natural afRne fibration P^'^ x G^^n- For simplicity we set 

= m ^ m' ^^'^ consider the following diagram 



P2 



Qn,>m ^ Qr, 
P3 



P'2 

where all squares are commutative. The rightmost square being cartesian, we have 
P'^kW* — Ki!P2*'* = Furthermore, since P2 is an afhne fibration, 

= ^;,p^*[2dim(P„^;;^/G^;:;)] 

so that 

(4.8) pIkW* = 4,zrpn2dim(P^;^/G^;J^,)]. 

Next, there are compatible surjective maps 



(4.9) 



0- 



n, ^ 



where we put E£„^„ = ^;?+''/Z„,™ and = S^^+^/Z™- Let C G^^^ (resp. 

Ta C G" „j, resp. Tp C G^ ,„) be the stabihzer of Ker (resp. of Ker u", 

resp. of Ker u^) and put T/j.q, = Ta+p H Pnm- By construction, we have a natural 
affine fibration Tp^a ^ Tp x T^. We also fix a section Tp x Ta ^ Tp^a- There is a 
projection diagram with maps induced by H4.9|l 



91 



92 



■ ^n!m ^ ('5n,>m ^ '3ri.>m) 



93 



<l2 



pP-.a X F ^ 
^ n.ra ^ ^ n,>r 



The rightmost square being cartesian, we have q^K2\i2 = '«i!'?2*2 = ^i- Fur- 

thermore, q'2 is a vector bundle so 



• * / / I * -I * 

K2!*2 ^ '^2!'?2!92 *2 



= «2!92*92**2*[-2dim(r/3,a/T/3 x T^)] 
= K'2^i'2*[-2Aiui{Tp^alTp X r„)] 
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and finally 

(4.10) q;4,i2*[-2dimiTp,„/Tp x T,)] = K[,i[*qt. 

Now, if P e QQa+/3(Q" >„j) then P' = indj,^^ (P) is characterized (up to isomor- 

phism) by the relation q^P' = p\P (and similarly for zncJj.^'™, etc.). Thus, putting 
1)4. 8|l and (|4.10(l together gives 

ind^;--.rA''* = 4!*2**«rfT:_;; [2(dim(P„^;;;^/r0,„) - dim(G^:JJ,/r0 X r„))] 

(4.11) ^ QC + fl 

= K2IZ2 ««rfTr+" [2 2_^4(n,a)(ds(n, m, /?) - 4 (n, /?))]. 

As in Section 3 one sees that PS^ x Fn >m is isomorphic to the subvariety of 
i?^+f defined by 

R^ll = {{^ ■■ £tr^ -•^) e KVa I 

[0(0 Hom(/:,(n), £,.(m)) V^,? £,(«))] = a} 

and that the natural map 

0Hom(£,(n),£,,(m)®'*='(™'"+'3)) ® /:,(n) f,"/" 

induces embeddings ^ ^ -^nm "^^^^ ^ surjective morphism 

Next observe the diagram 
(4.12) 

GJ^+f X 0^+^ ^ '3 Pf.^ X F„ ^^G^;$^. X (Qf„xQ^) 

For simplicity, let us label An, A12, A21, A22 the vertices of the rightmost square 
in H4.12|l . A direct computation shows that the natural map 6*3 : A21 — > An x A22 

is a vector bundle of rank r = '^^{ds{n,m,a) — ds{n, a))ds{n,m, (3). Hence a 
computation similar to H4.8|l or H4.10() gives 

(4.13) 0;K'2,i2* = K3npl[2r]. 

Finally, again as in H4.11|l . we have an isomorphism of functors 
(4.14) 

«;4u2resgvJ = res'^kf-^^snmdimiPl'^/Pgn ~ dim(G^;^/G^ x G^J)] , 
where 

is the diagram for Res^". 
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Combining (|4.7I) . 14.11|1 . (|4.13() and 14.14|l yields (using simplified notations) 
= res o 6* o ind o K\i*j* 

= res o 6*K\i* o ind o [2 c?s(n., a)((is(n, to, /?) — d^C'T-, 

s 

= res o K\i*9* o ind o j* [2 ds{n, to, Q;)(is(n, to, /?) — ds{n, a)ds{n, (3))] 

s 

= K\i* o res o 6* o ind o j*[2 ds{m, a)ds{m, (3) — ds{n, a)ds{n, /?))] 

s 

= Res1' oE'^+J^[2^ds{m,a)ds{m,P) - /?))] 

s 

as desired. •/ 

5. The algebra Ha 

5.1. Some simple Quot schemes. We start by describing the varieties Q" in 
some important examples. We will need the following pieces of notation. For 
i = 1,...,N there exists a unique additive function degi : Pic{X,G) —^ Z/piZ 
satisfying 

de5i(a(ij)) = 1, degi{S) = degi{a(kj)) = lik^i 

(recall that a(ij) is the class of the simple torsion sheaf s\^^ while 5 is that of a 
generic simple torsion sheaf). For s G S* we have {[Cs\,cy.(^ij)) = 1 if j = degi{s) 
and {[Cs],a(ijj) — otherwise. 

For i G {!,...,, N} and rj = J^j Vj'^ii.j) £ ^^i^) denote as in Section 1 
by TVj^^''' the space of all nilpotent representations of the cyclic quiver A^p^_^ of 
dimension (?7j) G N^/(p>)^, on which the group — Ylj GL{r]j) naturally acts. For 
I G N and r] = 77jQ!(i j) as above we have embeddings 

ipis : GL{1) -^llAntiCf^^'^"^''^) =l[Ant{Cf) 

S S 

(x) 1-^ {x,x, ...,x), 
: Gr, -^YlAntiCr-^"^^^) = J] Aut (£?"''-<'' ), 

S S 

{Xk) '-^ Yl ^deg, is) ■ 
s 

Finally, in general let li, . . . ,lr G N and let 771, . . . , 77s be as above (for corre- 
sponding values of the index ii, . . . , i^). Setting a — ^j)^ ^J2k ^'fc' denote 

by 

r s 

* • • • * fi^s * * • • • * ifiX ■ n ^^('j) ^ n ^ ^0 

3=1 k=i 

the composition of the embedding 

V S V S V S 

n^'.^xH^ ■■ nG^('.)>^nG.^ -n(nAut(/:foxnAut(£r=(°'''^))) 

j=l k=l 3 = 1 k=l s 3 = 1 k=l 
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with the inclusion of the Levi factor 

r s 

Y[ ( JJ Aut(£f X n AutCrf^^^O'""))) ^ G^. 

s j=l k=l 

Such an embedding is clearly well-defined up to inner automorphism of Gq . 

We now proceed with the description of the Quot schemes Q'^ in some simple 
cases. Recall that if a is the class of a torsion sheaf then ~ for any n e Z. For 
simplicity, we will simply write Q", G", • • • for Qq , Gq , etc. Also, by the support of 
a sheaf !F S CohaiX), we mean the support of the sheaf 7r*(.F), where n : X 
is the quotient map. 

-Assume that a = VjC'iij) for some i, and that r/j = for at least one j. Then 
any sheaf with [J^ = a is supported at Aj. In this case we have 

In particular, Q" = {pt} if a = Q;(j_j) with j ^ and Q" = PGL{M) where 
M = l + Efc^ibfe - 1) if a = Q!(i,o)- 

-Next, assume that a = S. We have £^ = 0g£s, so that G^ ~ Us'^*- The 
assignment : -» .F) i— > supp{J^) induces a flat morphism p : and we 

have 

p-i(t) ~GV(^5(C*), ift^A, 
p-\Xi)^G' X Nl^'l 

Observe that N'^^'^ has Pi open orbits, and hence p~^(Ai) has pi irreducible com- 
ponents. In the simplest case (X, G) = (P^, Id) we have ~ P^. 

-More generally, assume a = 15 for some I G N. We have = ®^ and 
G'** ~ ns'^-^(0- us consider the fibers of the support map pi : Q'** SV 
(here the support is counted with the multiplicity given by the class in K{X)). If 
i G P^\A then 

p-\t,--- ,t)^G'' X Ml, 

where Mi = Mi^^ C fl[; is the nilpotent cone, while 

Pi\Xu--- ,Xi)^G'' X M^tl 

The fiber at a general point looks like a product of fibers of the previous type 
for smaller values of Namely, if t = {t[\ . . . ,1^- , ■ ■ ■ ,A^'^) G SV with 
J2h + Y,'>^k = I then 

p-a)=G'^x(n^'.xIK^.^) 

j k 

where = cpi.s *■■■* ^Pi^s * 'fi.s *■■■* fn^siUj GL{lj) x life G^^s)- 

As an example of a variety Q'^ , let us again assume that {X, G) = (P'^, Id). We 
then have Q'^ ~ Gr(/, 21). Via the embedding gl; Gr{l, 21), g i-^ graph of g, the 
support map restricts to pi : gl; S''C, g i-^ {eigenvalues of g}. 

We will need the following subvarieties of Q", defined for an arbitrary torsion class 
a. Recall that if 7 = J2{i,j)eii Vijoiiij) then I7I = "^^j If ^ is a torsion sheaf 
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then T = T' ® where supp{!F') C P^\A and supp{TtC) C A.We also put 

U^^^{{^:£S ^J^) I |[^a]| >d}, 

U'^, = {{<t>:£^ ^:F)\\[TA\\>d}. 
It is clear that defines a decreasing filtration of Q", and that 

US ■■=U%\U'^, = PT\S\V\K)) 

is nonempty if and only if a = W for some I, in which case it is an open set in 
Q'*. We construct a stratification of Uq as follows. Let A = (A^^^ . . . , A^''') be an 
r-tuple of partitions such that ^ A^'^^ = I. We put 

ul = ^ :f) |^^00oif ^ 

fe=i j 

for some distinct xi,. ..,Xr G V^XK} 

where we denote by Oi"^ the indecomposable torsion sheaf supported at x of length 
n. Observe that /7^^^ ^^^^ is a smooth open subvariety of Q''^ . 

From the explicit description above, it follows that the fibers of the map pi are 
contractible. Thus, the embedding of t/'^i) (i)) in p'j^'^{S^{¥'^)\{ti = tj}) gives a 
projection 7ri(t/^^^ ^^^^ -» ni{S''{P^)\{ti = tj}) = Bi, where Bi denotes the braid 
group of order I of P^. Hence there is a canonical projection ni{U^^^^^ ^-^^^ 6i, 
where S; is the symmetric group on I letters. 

Continuing with the example above of {X, G) = (P^ , Id) we see that U'^ is the 
set of elements x G g[„ whose Jordan decomposition is givc;n by A. In particular, 
^(fi) (1)) is the set of semisimple elements with distinct eigenvalues. 

-Finally, let a be the class of a line bundle C of degree G K'^{X)/'Ij[Ox\- If 
ao 2 n5 then = and QJ^ is empty. Otherwise, QJJ contains a unique open 
(dense) G"-orbit corresponding to C and infinitely many smaller dimensional orbits 
corresponding to sheaves of the form C ®T where C is a line bundle and T is 
a torsion sheaf. More precisely, there exists a stratification QJJ = |J[£'] Qn(['^']) 
where the sum ranges over the (finite) set of classes of line bundles C of degree d 
satisfying n5 <d<[C\, and 

g«([£']) = {0:£::-^IK.?-)^/:'}. 

Each Q" ([£']) is in turn described as follows. Wc put a' = [C] and (3 = a — a' . 
For each s G 5, let us fix a subspace Vg C of dimension {[Cs{n)],(3) together 
with isomorphisms ttg : Vg s' : s/^s — £n s- Finally, we put V_ = 

0^y, (g)£s(n) and 

s^{c') = {(</. -.ez^n^ Qim) I p ° HY.) = 0}, 

where p : T ^ J- /t{T) is the canonical surjcction. Then, denoting by P C the 
stabilizer of we have (5^(['C']) ~ GJJ; x S'^{C') and the morphism 

5«(£')-^Q^x05j' ([£']) 

(j) ^ (a,(/)|y,6*0|£o/y) 

is an affinc fibration. Note that {[^']) — G'^jk* consists of a single G" -orbit, 
and thus the description of for a torsion sheaf (5 essentially carries over to each 
strata Q«([£']) of Q«. 
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5.2. A class of simple perverse sheaves. In this section, we construct a full 
subcategory U" of for each a e K+{X). Set 

U = {a(,,,), (i, j) e H} u {6} u {[£],£ e Pic{X, G)} c 

For any a e the constant sheaf QiQc[dim Q"] belongs to Qg°(<3") and 

for each n < m we have ,„(QiQa [dim Q"]) = Q/q° [dim Q"J. This gives rise to 
a well-defined simple object = (Q;qc. [dim Q^ljuei. of Q"- 

Let V be the set of all simple objects of Q" appearing (possibly with a shift) in 
an induction product Ind"''' "'"^ (1q^ Kl ■ • -KIIqJ with ai, . . . , S 15 and ai + ■ • • + 
ar = a. We define U" as the full subcategory of Q" consisting of all admissible 
sums 0^ Vh[dh] with Vh e 7^" and dh e Z. 

We also define a category U^'^U" as follows. First, using the collection of func- 
tors E^^^ X E^^„^ : Qg£xGs(<3" X <3«) ^ QG?^y.G^(Qni X <3m) we may define a 
category Q'^^" by the same method as in Section 3.3. We let U'^KIU" be the full 
subcategory of Qf^'" consisting of objects which are admissible sums of objects of 
the form H with ¥p G U'^ and P„ G U". 

Lemma 5.1. For any a,/3 G K'^{X), the induction and restriction functors give 
rise to functors 

Ind"'" : U'^mV" ^U"+'',. 
Res'^'" : U"+'' U'^^U". 

Proof. The statement concerning the induction functor is clear from the definitions 
and from Section 4.1. We prove the second statement. Let us first show that for any 
P = iPn)nez in U^+Z' and any n G Z we have Res^'"(F„) G Qa^JQ^) ^ Qg°(0^). 

' ■yj. , yi 

It is clearly enough to prove this for P = Ind (1-y,, Kl • • • H l-y^) with ^ 7,; = 

J := a + f3, and 7^ G 13. Set 

E'/ = {{cf>:£;' ^F,V,C---CV^=£^)\ 

and let : E'/ — > Q'^ be the projection. By Lemma [4. II the variety E'/ is smooth. 
Using the definitions (see Lemma^3l, we have P„ ~ 'Ei,nP3\{Qi e{') for ^ ^ Now, 
let us fix a subsheaf V_" C as well as identifications ^ £f, £1' ^ , 
and let us consider the two varieties 

Fl' ={i^:£? ~»T,V,C---CV,^ £T) G E[' I [</)(£")] = a}, 
Fi={{4>:£^ ^T)eQj\[<l^{]r)] = a}. 
These fit together in a diagram 

(5.1) E'/^F!' 

P's 

The (singular) variety F" admits a smooth stratification constructed as follows. Fix 
a = (ai , . . . , ar) and b = (/3i , . . . I3r) such that ai + f3i = ji for all i and J2i '^i = 
The subvariety 

i^/'(b,a) ^{{<l>:£-/^ T,V, C • • ■ C = £7) G E'/ \ 

(Z, nz")/(K,_i nz") £^^Am^nv")/m^-i nZ")] = «,} 
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is smooth by Lemma f4. II and we clearly have i^/' — IJ^^ F"(b, a). Furthermore, 
the restriction of to F/'(b,a) factors as a composition 

F['[\,, a) ^ (b) X (a) gf x Q« , 

where: i?"(b) (resp. ^^"(a)) is defined as by replacing 7 and 7^ by /? and /3i (resp. 
by a and a,); «(b,a) : ^ ((</)|£7/v. , (K, +Z"/Z")»), ((/-iz^ , (Z. nZ"),)) is 

a vector bundle; P3 is the natural projection. Let H5.1|l ~>^ be the restriction of (|5.1(l 
to the open subvarieties £^i">„,Q7>n' etc... By Claim 1^1 the square in H5.1|l ^.„ 
is still cartesian. Without risk of confusion, let us denote by j;^„ all the open 
embeddings Q7>„ ^ Q/, ~^ -F/, etc... Then i*i,nV-i\{^iE';) = Ps^iQiE'/^J and 
K]i*P3\{QiEi'^ ) — f^'.p'sy* {QiE'/^ ) = i^'.P3]{Qi Fi'^ )■ Note that the restriction of 
K(b, a) to is still a vector bundle and that, for I ^ n, the restriction of to 

i?;">„(a) and ^^"^.^(b) is proper. Using jLuOj . 8.1.6, we deduce that 

a,b 

where ra,b is the rank of K(b,a). Now, applying Lemma 14.41 we obtain 
Res„ F„ = Res„ ^i,nP3\{QiE'/) 

= Ei^riK\i*P3\{QlE'/) 

= Sz,„(0(p^', X p'-^diWiErih) ^WiEl'(.))[-2r^.b]) 

b,a 

Finally, notice that ^LnP'sMi e- (e.)) = ^tn""'^\WiQf^ ^ ■ • -^Wiq-^)- We con- 
clude the proof of the Lemma by showing the following result. 

Lemma 5.2. Let a be of rank at most one. Then belongs to U". 

Proof. If a is the class of a vector bundle then a E 13 and there is nothing to prove. 
So we may assume that a is the class of a torsion sheaf. Let us first consider the 
case where a ^ 6 and a is supported at some point A^, i.e there exists i € {1, . . . , N} 
and rjj G N with rjj — for at least one j, such that a = iija^i jy In this case 
is described in terms of the category of representations of the cyclic quiver, and 
the product corresponds to the usual Hall algebra product. It is then easy to see 
that la appears in a product of the form Ind"<*-"-'' ' '"<''^i> ^-^j Kl • • • Kl l^^^ .^^). 
Now let us assume that a = 15 for some I > 0. Let us consider the product 
A = Ind''' - ''^(l5Kl- ■ -mis). The only subsheaves of class 5 of a sheaf = @\^^ O^, 
corresponding to a point of J/^-^^ ^-^^^ (so that xi . . . ,xi are distinct) are the Ox^ ■ It 
follows that the stalk of A over such points is of rank ^!, and that the monodromy 
representation of 7ri(J7'^j^j ^^j^^^) on that space factors through the composition 
Bi ~» &i and is equal to the regular representation of 6/. In 
particular, IC(J7'^j^^ ^^^y^^ 1) = Iqis appears in A^ and thus belongs to U". 

In the general case, we may write a = + where 0;^ ^ 5 is supported 

at Xi. We consider the product B = Ind""' - '"i^'*(l/5 Kl • • • Kl J. The set U of 
points of corresponding to sheaves isomorphic to T ® ^i, for some sheaf 

T supported on P^\A and for some torsion sheaves Ti of class [Ti] — ai, forms a 
dense open set. Observe that is the only subshcaf of class ai of such a sheaf. As 
before, this implies that IC(C/, 1) = Iqc belongs to U", as desired. / 

As for the induction product (see Lemma |4.4|l . there exists a canonical natural 
transformation Res^''^ o Res''+'''" ~ Res'''" o Res'''"+'' for any triple {a,P,j) e 
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K'^{X)^. This allows us to define an iterated restriction functor 
Res"'— : u"i+-+"'- ^ U^-^H • • • MU"' . 

Remark. Fix a, /?, 7, (5 G such that a + f3 = j + S, and put 

1= {(ai,a2,/3i,/?2) e {K+{X))'^ \ j = ai+Pi,S = 02+^2, a = ai+a2,(3^ /3i+/32}- 
Let G QG;i(Qn) ^i^'i e QaiiQri)- it is possible to show that, for m'3> n, 

^ Ind^^;f ^ X Ind:^-"^ (Resf-"^ (P,) H Resf-"^ (P^)) [-2ra.b] 

(a,,ft)ei 

where a = (ai, q;2) and b = (/3i, /?2)- 

5.4. The algebra Ha- Set A = Z[w,t;^^]. Following Lusztig, we consider the 
free A- module Ha generated by elements bp where P runs through V — \_\^'P'', 
modulo the relation bp[i] = ubp. The A-module has a natural /C^f "gi'^'dation Ha = 
©^^^aM- Let us say that an element bp is of h-degree n if P = {Pm)m£Z with 
Pm = for m > —n and P_„ 7^ 0. We denote by Ha the completion of Ha with 
respect to the /i-adic topology. We also extend by linearity the notation bp to an 
arbitrary (admissible) complex P G U", a G K'^{X). Finally, if a G K^{X) and 
1q G then we set b^ = bi^ . 

We endow the space Ha with an algebra and a coalgebra structure as follows. 
First, by Lemma [5m thc functors Ind"'^ and Res"'^ give rise to well-defined A-linear 
maps 

mi3^a ■ ^k[l3] «)HA[a] HA[a + /?], 

A;3,a : ilA[a + /3] ^ HA[/3]®HA[a]. 

Furthermore, these maps are continuous by Lemma 14.31 and Lemma 14.51 and we 
may extend them to continuous maps 

mfj^a ■ ii-hiP] HaM ^ Ha[q! + 

A^,„ : HA[a + /3] "> Ha[/3]®HaH. 
The associativity of m = f^mp.a follows from Lemma |4.4I and the coassocia- 
tivity of A = ©^ ^ ^/3,a is proved in a similar way. Note that A is an algebra 
morphism only after a suitable twist, as in jLuO) . 

By definition. Ha comes equipped with a (topological) basis {bpjpgp. The fol- 
lowing key result of the paper will be proved in Section 6 and Sections 9-10. Let 
K{Xy°^ — J2(i be the set of classes of torsion sheaves. 

Theorem 5.1. i)The suhalgebra — -^Aio^] is generated by elements 

b/cj^^j and b/5 for G K and I >l. 

ii) Assume that X is of genus at most one. Then Ha is topologically generated by 
Ha"*" and the elements bic(C'^) where T = Oxin)®'' for n G Z and I G N; i.e the 
subalgebra generated by ii^j^^ and the elements hic(^Qj^-^ is dense in Ha- 

We conjecture that the statement ii) holds with no restrictions on the genus of 
the curve X. 
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6. Proof of Theorem 15. H i) 

6.1. Let (resp. Vy^) be the set of perverse sheaves of with support con- 
tained in Uy^ (resp. in U"^, and set = 'P>d\'^>d- simphcity, let us 
temporarily denote by 2IJ the subalgebra of 11^°'' generated by Izq^. and 1;^ for 
G H and I G N. We will prove by induction on d that for any torsion class a, 
any element bp with P S V2 belongs to 2IJ. The following two extreme cases will 
serve as a basis for our induction. 

Lemma 6.1. Any P G Vq is isomorphic to a sheaf of the form IC([/'^j^^ ^^^y a) 
for some irreducible representation a of &i. 

Proof. Since J7>g — for a ^ NS we may assume that a — 16 for some I. Next, it 

is clear that any perverse sheaf in appearing in ind"''' "'"^ (1^^ K • • • 1^^ ) with 

Qffc € {^'^(i,i)}(i.j)ei< for at least one k actually lies in V"i. Therefore P appears in 
- — s,...j 

a product A := Ind {Is Kl • • • Kl Is). By definition, we have A = P3]{1e") where 

E" - {(0 : C • • • C = I ^ mV^)] - ^S} 

and P3 is the natural projection to Q''^ . Since by assumption J/'* r\supp{P) is dense 
in supp{P) we may restrict ourselves to the open set p^^{U^^). We claim that the 
map p3 is semismall, with t^'^x) (i)) being the unique relevant strata. Indeed, let 
A = (A(^\ . . . , A*^*")) be an r-tuple of partitions such that J2k I'^^'^^l = I- For any 
point (j) : S'^ ^ in Ulf the sheaf J- decomposes as a direct sum T = !Fk of 
torsion sheaves supported at distinct points, and by Lemma |2.4l the dimension of 
the corresponding G^'^-orbit is equal to |r|Z^ — dim Aut T = \r\P — dim Aut J-'k- 
Now, we may view a torsion sheaf supported at a generic point as an element of 
a space A/"'^' — M oi nilpotent representations of the quiver with one loop (or 
nilpotent cone). In particular, we have 

dim Aut :Fk = {Y^ Xf^f - dim Af^t,^ 
j 

- ( J2 ^Vf ^ -^i: a"" - 2dim ) 

-2dimS;,(., +^Af , 

j 

where Afx{k) C AC, is the nilpotent orbit of g[„ (t) associated to \^^\ and 

1^ j j 2^ j j 

B^ik) is the Springer fiber over that orbit. Since the isomorphism classes of sheaves 
T of the above type forms a smooth r-dimensional family, we obtain dim JJ^* = 
\T\P + r - dim Aut Tk = |r|;2 + r-l~ 2dim Y.k ^ac-) and 

(6.1) codim C/f = (/ - r) + 2 ^ dim B^ik) ■ 

k 

Finally, there is a canonical finite morphism from the fiber p'^^{u) of any point 
u e Ulf to rife'^AC'); so that dim p^^{u) = X^fedim Bx(k). The claim now follows 
by comparing with (|6.1|l . 

From the Decomposition theorem of |BBD| (see also |BM| 1 we thus obtain (up to 
a global shift) 

(6.2) fA^ICiUlf,^_^,y,V)= IC{Ully_^,y,V.)®V:, 

where j : U''^ — > Q''^ is the open embedding, and Irrep &i denotes the set of 
irreducible representations of Si . The Lemma follows. •/ 
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The above proof implies the foUowing generaHzation of 16.211 . 

Corollary 6.1. Fix integers rti, . . . ,rtr such that = I and let Ui he a repre- 

sentation of 6„. . We have 



Lemma 6.2. //P e V'^^^ then bp e W. 

Proof. By assumption we have 

supp{¥) C C/|?^| -.^ {(f) : T \ supp{T) C A}. 

Note that C/|^| is a disjoint union of varieties l^i,...,'yjv with X^T* = 7i where 
i^7i,...,7iv :={(/> ^ I = supp{Ti) = {Ai}, [JF^] = 7J. 

Since P is simple, we have suppi^) C Y^^^,,,^^^ for some fixed 71, ... , 77V. 

i) Let us first assume that there exists i such that = "f (and 7^ = for j ^ i). 
Then 

(6.4) Ym-G'' X 

It is known that this space has finitely many G''''-orbits and that they are all simply 
connected. Set 

H*- = Abp, where P{t) = {P G [jV^^^ \ supp{F) C Y^,^...,^, = 7}. 
Pev{i) 7 
Following Lusztig (see |Lu2j ). consider the C(ti)-linear map to the Hall algebra 

n ■■ ^ Hp. 

bp e il*°'-[7] ^{x^ ^dim(G,)-dim(G-) ^ (_ i)MimQ Hf, (P) w"*) , 

i 

which is a (bi)algebra isomorphism (in the above, we view as a subvariety of 

Y(.^.) via 1().4|) '). Furthermore, Hp. is equipped with a canonical basis Bh^. — {bm}, 
which consists of the functions 

XH.^dimQHf,(IC(0)K' 

i 

where O runs through the set of all G^-orbits in M\^''\ for all 7. In particular, up 
to a power of we have ri(bp) S BHp. for any P G V{i). 

We now prove by induction on I7I that bp G *2U. li ^ 5 then Ti(bp) G 
U+ (sip; ) [7] — Hp; [7] . If 7 = (5 then by definition either P = I5 or P appears in some 
induction product of the sheaves la^. . The first case is ruled out since 1^ ^ "^f^^ 

and in the second case Ti(bp) G U+(s[pJ by |LuO| . Section 12.3. Now assume that 
the result is proved for all 7' with |7'| < I7I and that 7 > (5. By Lemma f5.ll we 
have Res^'"(P) G U" for any < a, /3 < 7 such that a + /3 = 7. Using the 

induction hypothesis, we deduce that 

bRes/3.= (P) = A/3,a(bp) ^m®m. 

We conclude using the following result, which is proved in the appendix. 

Lemma 6.3. //b G Bh^. is of degree 7 > (5 and if /S.p^aO^) G U+(s[pJ (g) U+(s[pJ 
for all < a, (3 < J such that a + /? = 7 then b G (sip.). 
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ii) We now treat the general case. Let P G "Pj^i with supp{P) C i^7i,...,7jv, 
with arbitrary 7^. It is clear that Q := Res''"' ' ''''^ (P) is supported on the disjoint 



(/5 



union U/3(.)+...+;5W=7. 
have b( 



7„ X • • • X . By Lemma l5m 



Let Qo be the restriction of Q to 

3 U'''^ , hence by the above result we 
W. But it is easy to see that , up to a shift, P = Ind''"'-'^^ (Qo), 



so that bp G 2U as desired. 



Lemma 6.4. Let I 

T) 



that Ind''^'"(. 



^ ' \a\ ■ 

= P © Pi with Pi being a sum of ( shifts ) of sheaves in V 



There exists complexes T G "Pi^i and M G Vl^ such 



>\a\ 



Proof. It is enough to prove the following weaker statement : there exists complexes 



G V, 



G "P^* and integers k & Z such that lnd''''"(0 



1T,[Z,]) =P©Pi 



with Pi being a sum of (shifts) of sheaves in 



>\a\ 



Indeed, since P is simple there 

then exists i such that Ind"'^"(Ri M = P © P'^ with P'l satisfying the same 

conditions as Pi. The fact that Ind commutes with Verdier duality then forces 
k = 0. 



We consider the diagram 



>\a\ 



0" X Q° 
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to the closed subva- 

U.a 



where the top row is the restriction of the diagram for Res 

riety Q>j^p and ji is the embedding. By construction, the stalk of Res (P) 

Kn*{¥) at a point (02 : T2A\ ■ ^" -» -^i) is zero if |[J^i,a]| + |[.?^2,a]| < 

Hence supp{jlKd*{P)) C U^^ x Q|"^|. Put Q = ji*<XjlKn*{F)) (a direct summand 



of Res ' (P)). Note that 



C Q''^ X Q?^i- Also, by Lemma IsH we have 



Q G U''^ Kl U" so there exists T, G P^^^, G P}f and integers d, e Z such that 
Q = - Mi Kl Tj[rfi]. We claim that, up to a shift, this Q satisfies the requirements 
of the Lemma. To see this, first consider the diagram 




J4 

where the bottom row is the restriction of the induction diagram to the closed 



subvariety Q"* x Qf„| C Q"* x Q", where 

E'l = {(</>, {Vs)s) \V f 0(Z)a - m) = '/'(£"+'')a} C E" 
and where the vertical arrows are the (open) embeddings. Note that all the squares 
in the above diagram are cartesian. On the other hand, if (0 : 5"+'^ J-) € Q"a\^^ 
then there exists a unique subsheaf Q <Z J- such that Q = Qk and [Q\ = a. Hence 
P3 is an isomorphism. Standard base change arguments yield 

J4lnd (Q) = j4P3!P2bPl(Q) 



(6.5) 
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Next, we look at the diagram 



'>l"l 



>\a\ 



n 



where F^^l = « {Uq x Q^i)- Similar arguments as above give 



(6.6) 

Finally, consider the diagram 





|a| 



where a : F\a\ E[ is the canonical embedding and — Recall that 

we have fixed a subspace F C in the definition of F^a\- Let P C G"'^^^ 

be the stabilizer of V_ and let [/ be its unipotent radical. There are canonical 
identifications ~ ~ G"+'* x P|„|, and E[ ~ G"+'* x Furthermore, 

for any (02 : ^ ^2, 0i : f " ^ J^i) £ x Q° | we have Ext(JP'i, J^z) = since 
J-'i and have disjoint supports. This implies that F^^ 



P X ([/" X ). 



Now, i'*i|(P) is P-equivariant hence there exists P' e Qg"(Q''') ^ Sg"(Q") 
such that i'*j|(P) = K'*(r). Then Kfi'*i|(P) = k;k'*(P') r[-2d] where d = 
dim (P/(G''' X G")) and 



* / * /■/*■*/ 

a K,Z J4( 



But a* : Qgc+is{Q 
p'i* ]l{¥)[-2d] and 

(6.7) 



a+lS 



= a>r(r)[-2d] 
= K'*(P')[-2d] 

= rji{¥)[-2d\ 

) Qp{F\a\) is an equivalence, hence p'l* K[i'* 



Combining (|6.7() with H6.5() and H6.6() finally yields j^Ind 



= j|(F), i.e 



Ind 



with suppiVi) C Q"ljf . We are done. 



(0] 



lT,[d, + 2d]) =P®] 



>|a 



6.2. We may now prove that 11^°'' = S21J. We argue by induction. Fix 7 S ii'"'"(X) 
and let us assume that 11^°'' [7'] = 2U[7'] for all 7' < 7. We will prove by descending 
induction on a that bp G 22J for all P G '^>\a\- If ^ = 7 this follows from Lemma l^?^ 
So assume that we have bp g 2U for all P G P>|q,| for some a such that 7 = a + M, 
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and let P £ ^^|- Applying Lemma [6 . 41 gives 



bp e bubT + ^ Abp/ 



for some T g '^\'a\^ ^ ^ • If o; 7^ then by the induction hypothesis the right- 
hand side belongs to 2U and hence so does bp. Now assume that a = 0, so that 
by Lemma [6.11 we have P = IC([/'^j^j (i))'''^) ^'^^ some a £ Irrep &i. It is well- 
known that the Grothendicck group Ko{&i) is spanned by the class of the trivial 
representation and the set of classes ind^' x - x6 ('^^ ^ • ■ • ® ci) for a G KolSn-) 
and ^ Hi — I with rii < I. By the induction hypothesis, b.„,,.nii , S W for 

all Tii < I. Using H6.3() we conclude that there exists x e !2IJ such that 
(6-8) bicmM ,)-xe Abp. 



>0 



By the induction hypothesis again, the right-hand side of (|6.8(l is in 22J, and there- 
fore so is hTr^/TTis „v This closes the induction and concludes the proof of 
Theorem lS.ll i) / 

Recall that P{i) C V is the set of simple perverse sheaves "supported at the 
point Ai" (see Lemma 6.2). Set 

From Lemma 6.4, we deduce 
Corollary 6.2. There is a natural isomorphism "P*"'' ~ Hi^l*) ^ 'P*°'^(0). 



7. Harder-Narasimhan filtration 

. In this section we describe the categories CohciX) and collect certain results 
pertaining to the Harder-Narasimhan filtration for objects of Co/ig(X), which will 
be used in the proof of Theorem 5.1 ii). We assume until the end of the paper that 
X is of genus at most one. 

7.1. The HN filtration. Define the slope of a coherent sheaf T G CohciX) by 

.(^) = .(m)^;JL_eQu{oo}. 

We say that a sheaf T is semistable of slope if /i(jF) = and if for any subsheaf 
G C we have ^{Q) < fi{J-). If the same thing holds with "<" replaced by "<" 
then we say that J- is stable. Clearly, any line bundle is stable and any torsion 
sheaf is semistable. The following facts can be found in IGLj . Section 5. 

Proposition 7.1 ( [GLp . The following set of assertions hold : 

i) If Ti and T2 are semistable and ^i{J-i) > ^i{T2) then Hom(jFi, ^^2) = 0, 
i') If Ti and T2 are semistable and > fJ.{J-2) then Ext(J^2, -^^i) = 0, 

ii) Any indecomposable sheaf is semistable and if X ^ then any indecom- 
posable vector bundle is stable, 

iii) The full subcategory of CohQ{X) consisting of the zero sheaf together 
with all semistable sheaves of slope /i is abelian, artinian and closed under 
extensions. Its objects are all of finite length and the simple objects are 
formed by the stable sheaves of slope /i. 
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The assertion i) is true for an arbitrary curve X] i') follows from Serre duality 
together with the fact that \ujx\ < when X is of genus at most one. 

Any coherent sheaf !F possesses a unique filtration C J^i C • • • C .F,. = such 
that TijTi^Y is semistable of slope [ii for i = 1, . . . ,r, and /ii > //2 > • • • > Air- 
Furthermore, by Proposition lT.ll i'l this filtration splits (noncanonically) , i.e we have 
^ - ©,-^^/^.-i- We put HN[T) ^ {{Tx\,{T2lT^\,--- AT|Tr^^\) G {K+{X)Y 
and call this sequence the UN type of T . For any /i G Q U {cxo} will write jr>^ = Ti 
a > ^ but /ii+i < /i, and we put JT^^ = T jT^^^. 

The following result is an easy consequence of the existence of the HN filtration 
and of Proposition !?. H i). 

Lemma 7.1. //Q" ^ then [i(a) > n. 

For any (ai, . . . , a^) G {K^{X)Y with /x(ai) > • • ■ > ^{ar) and ai = a and 
for any n €1:, let us consider the subfunctor of Hilb °a ^ defined by 

E {((/) : £^ ®O^^T) e m\h\ „m 

HN{T\„) — (ai, . . . , ar) for all closed points cr G S} 

This subfunctor is represented by a subscheme HN^^{ai, . . . , a^) C Q". It is clear 
that for any (ai, . . . , ar) the subscheme HN~^{ai, . . . , a,.) is G"-invariant. We 
will simply denote by qI"^ the subscheme HN^^{a) C Q", which is open (see, e.g 
|LP, . Prop. 7.9). 

Lemma 7.2. The subscheme HN~^{ai, . . . , ar) is constructible, empty for all but 
finitely many values of (ai, . . . , ar), and we have 

(Ql,...,Qr) 

Proof. Let us fix some decomposition 5" ~ © • • • S""^ and denote by l : 
X • • • X Q"'' the corresponding closed embedding. Then, since Qn"'' is 

open in Q"', HN^^{ai, . . . , ar) is open in the image of the natural map 

Gn {Qn^ X • • ■ X Q"'') ^ Qn, 

where G" ~ G^^ x • ■ • x G"'' C G". In particular, HN^^{ai, . . . , a^) is also con- 
structible. 

By Lemma |7. II qI""'' is empty if ^{ai) < n, i.e if \ai\ < n ■ rank{ai). For any 
fixed n there exists only finitely many decompositions a = ai + ■■■ + ar where all 
ai satisfy the requirement fj,{ai) > n. This proves the second part of the Lemma. 
The final statement is now obvious. 

Exemple. If a is the class of a line bundle then the decomposition = |J 
in Section 5.1. is the HN stratification : we have = HN~^{a — [C], [C]). 

A priori, the subschemes HN^^{ai, . . . ,ar) only provide a finite stratification 
of in the broad sense, i.e the Zariski closure of a stratum in general may not 
be a union of strata. Hence we cannot define a partial order on the set of possible 
HN types directly using inclusion of strata closures. Instead we use the following 
combinatorial order: we say that (ai, . . . ,ar) >- (/3i, . . . , (3 s) if there exists I such 
that ai = /3i, . . . , = /3;_i and ^J.{al) < n{(3i) or ^{ai) = //(/3/) and \ai\ < \(3i\. 
Note that HN{T) -< HN(Q) if and only if there exists t G M such that [T>t\ > 
[g>t] and [T>t'] = [g>t'] for any t' > t. Finally observe that \ HN'^^a) = 
Up^aHN-\p). 
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Lemma 7.3. The following hold : 

i) Assume that HN{J-) -< (ai, . . . , a^) and suppose that J- G G . Then 
HN{g) -< 

ii) Let J- be a coherent sheaf and let Q (Z Ti C ... (Z Tp = T he a fil- 
tration such that fi{J-i/J-i^i) > fi{J-j/J-j-i) if i < j. Then HN{J-) ■< 
{fi{J-'i), . . . , ^{T / J-r-i)) with equality if and only if Tij Ti-\ is semistable 
for all i. 

Proof. Statement i) is obvious. We prove statement ii). Let us set Gi = TijTi-x. 
If Gi is semistable for all i then it is clear that HN{!F) = (ai, . . . , ar). Suppose 
on the contrary that Gi is semistable for « < j — 1 but that Gj isn't. In particular, 
we have Gj.>fj.{aj) 0. There is a unique sheaf G'j with Tj-i C Gj C and 
Gj/J^j-i — Gj,>ij.{aj)- It is easy to see that HN{Gj) -< a. Hence by i) we also have 
HN{!F) -< a as wanted. / 

Now let P = {Pn)n be a simple object in Q". There exists n E Z such that 
Pn is a simple G"-equi variant perverse sheaf on Q". By Lemma 17.21 there 
exists a unique HN type (ai, . . . , a, ) with J^i'^i — ^ such that supp{Pn) C 
HNn^icei, . . . , ar) while supp{Pn) n HN^^{ai, . . . , ar) is dense in supp{Pn). The 
sequence (ai, . . . , Ur) is independent of n. We call this the generic HN type of P 
and denote it by HN{F). 

Finally, we record the following result for future use. 

Lemma 7.4. Let J- be a coherent sheaf in CohQ{X), and let fi E (JU {oo}. // 

G C J- is a subsheaf satisfying [G] = [J'>i_i\ then G = ^>fj,- 

Proof. We argue by induction on the number of indecomposable summands of G (for 
all J- and jj, simultaneously) . If is indecomposable then by ProDOsition l7.ll ii) G is 
semistable of slope /x(jr>^) > /i. There is a (noncanonical) splitting T ~ J->fj.(BJ-<^. 
By the HN filtration we have Hom(t/,jr<p) = 0. Hence G C J->f^. But [G] = [^>fj.] 
and so G = •^>m- 

Now assume that the statement is true for all T' and G', where G' has at most 
k — 1 indecomposable summands, and let us assume that G = Gi (S ■ ■ ■ G) Gk with 
Gi indecomposable and n{Gi) > ■ ■ > fJ-{Gk)- We have n{Gi) > f^{G) > M, so 
arguing as above we get Gi C J->fi. Now set G' = G/Gi and !F' = J-/Gi- We have 
[^>fj] = [^>fi/Gi] = [•?^>m]-[^/i] = = [G'] and G' has fc-1 indecomposable 

summands. Hence by the induction hypothesis, G' C .^>p, and so G C J->^n and 
finally G = J^>^- / 



8. Some Lemmas. 

. This section contains several technical results needed later in the course of the 
proof of Theorem 5.1 ii). 

8.1. We begin with the following 

Lemma 8.1. Let V e U"'-K1 • • • K1U"S where fj.{ai) > ■ ■ ■ > fi{ar), and let us put 
a ~ {ar, . . . , ai). Then we have supp{liid—{Y)) C U/3-<q HN^^{(3). 

Proof. Consider the (iterated) induction diagram (see Section 4.1. for notations) 

X • • • X E' E" Qf 
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It is enough to show that psiE") C U^-<a HN-^{f3). To see this, let {Gr, ■■■,Gi) & 

Qr*^ X • • • X Q?' and {V, c^:£f ^ P2Pi\Gr, Gi)- Putting = 0(Z,) we 
have T\ d ■ ■ ■ <Z Tr = T and ^i{Tij Ti-\) > ^{J-i+i / Ti) . Thus, from Lemma f7. 81 
ii) we obtain HN{F) ^ (a). / 

8.2. Let us now consider the following situation. Let a,/3,7 G K^{X) such that 
a = /3 + 7, and let S*" C Q^^Sf^ C Q'^ and S2 C be locally closed subsets 
invariant under the corresponding group, and satisfying the following properties : 

i) Denoting by ^ — F — x the restriction diagram as in Sec- 
tion 4.2, we have n F = k-^S^ x S^^J, 

ii) For any closed point {(p : £" ^ J-) E 5" there exists a unique subsheaf G 
of T of class /?, and we have Ext{!F/G, G) = 0. 

The set S'^ gives rise, via the induction functors Sm^„ and 'E.n,m, to locally closed 
sets S'^ for any m S Z. The same is true for and 5^, and properties i) and ii) 
above are satisfied for all m. Let us denote by jm ■ S'^ ^ the embedding. 

Lemma 8.2. Under the above conditions, we have, for any P = {Pm)m G Q" such 
that supp{Pm) C for all m, 

j*(Ind^''3 oRes^''3(P)) ~ j*{F). 

Proof. Consider the following commutative diagram, where we have set F'^ = 
FnS", where the vertical arrows are canonical embeddings and where the notations 
are otherwise as in Section 4.2. : 



S7 X 5f 



92 



F- 



By the assumption i), the rightmost square is Cartesian. We deduce by base 
change that 

(8.1) gsKu* 
Next look at the diagram 



/ /* * 

Kit g^. 



P3 



E 



//V 



P2 



P3 



E" 



P2 



■E' 



E'- 



S7 X sf 



Pi 



where £"'^ = Ps^iSi') and E''^ = P2^{E"'^). By assumption i) the rightmost 
square is Cartesian, while by assumption ii) p'^ is an isomorphism . Hence, by base 
change we get 

(8-2) giP3\P2\,Pl -P2bPl 93- 

Now let us set R = Ind'^'^ o Res'^'''(P). Combining ||HIU with (|H3 and applying 
this to M yields 



(8.3) 



9*iiRm) =gr(lnd-o Res-(P))^[d™] 

=Ei^,nP'2l,P'i* 1^'.'-'* 9liPl)[dm] 

for any I <^ m, where d„i = dim(G^J — dim(G'7„ x G^^J. 
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Recall that a choice of a subsheaf £f C is implicit in the definition of F. Let 
us denote by P C Gf its stabilizer. Let us also fix a splitting £" = © £i. This 
choice defines a Levi subgroup L C P isomorphic to G' — Gj x Gi , and induces a 
section s : Qj x — > of k. 

We claim that F"^ ^ P y. {Si x Si ). Indeed, by assumption ii), if 

: ^ Q)) = ((02 : ^7 ^ -^2), (</-! : - ^i)) e 5^ x 
then ~ jFi © J^2- Hence, using Lemma [2.41 we have 

= {cf x s(^7 x 5f )^ n F 
= Px s{S^ X S-f ). 

Similarly, it is easy to check that S^ ~ G" x and that is a principal 
G"-bundle over S". To sum up, we have a commutative diagram 

(8.4) Sf i^v 

and equivalences 

QGr(5r)^Qp(^^)[dim(Gr/P)], 

P2* : QcriSn ^ QG'.GriE'^)[-dML)l 
: Qg'{S^ X 5f) ^ Qp(F^)[-dim(P/L)], 

p'l* : Qg'(57 X 5f) ^ QG'xGr(i?"')hdim(Gr)]. 
Let T be any object in Qc^iS"). By the above set of equivalences, there exists 
T' e Qg'{S^ X S-f )[dim(G^/L)] such that l'*T ~ k'*T'. Hence Kft'*! = kJk'*?' = 
T'[-2dim(P/L)]. Moreover, p[*r = p^*T so that P2bP'i*Tr' - T. AU together we 
obtain p'^^^p[* k'l'*T ~ T[— 2dim(P/L)]. Applying this to gliPi) yields the desired 
result. The Lemma is proved. 

Corollary 8.1. Let a, ai, . . . , G K^{X) such that a = '^^cti- Assume given 
locally closed subsets S^ C Q", S^' C Q"' satisfying the following conditions : 

i) Denoting by — Pa — '^^—^ Q'^^ x • • ■ x Q"i f/ie iterated restriction 

diagram, we have S*" fl Pq = x • • ■ x S""!), 

ii) For any closed point T) G S" there exists a unique filtration 

of J- such that [Gi/Gi-i] — oii, and we have Fixt(Qj /Qj^i,Qi/Qi^i) — for 
any j > i. 

Then, for any P — {Pm)m G Q" such that supp{P„i) C S*," and supp{Pm) fl 5*^ ^ 
for any m, we have 

j*(Ind"'--'"i oRes"— -'"^P)) ~ j*(P), 
where ji : S" — > is the embedding. 

Proof. Use induction and Lemma / 
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8.3. Recall that denotes the G^-orbit in corresponding to a sheaf Ti of 
class a ( and = if H is not generated by {Cs{n)}). For such a sheaf TL, the 
collection of perverse sheaves IC(0^, 1) defines a simple object of Q", which we 
denote by IC{0'^). 

Lemma 8.3. Let T ^ Q be coherent sheaves of class a, (3 respectively. Assume that 
there exists a collection of smooth locally closed Gf~^^ -subvarieties Si C Qf'^^ sat- 
isfying 5;^;+i(S';+i) — Si, and such that 

i) in the induction diagram 

(8.5) q^^qP^e^^ e" ^ Qr^, 

Si is a dense open subset of p3P2^Pi^iOf x Of), 

ii) for any sheaf K. such that Of" C Si , there exists a unique subsheaf Q' C K, 
such that Q' ~Q and KjQ' ~ T . 

Then there exists a collection of G"^^ -stable dense open subsets Vi C Si satisfy- 
ing Ei^i+i{Vi+i) = Vi and such that, for m < 0, Ind'^'^ {IC{0^) K IC(0^)),„ = 
IC(V^) (BP' , where P' has support in Vm\Vm- In particular, if there exists a sheaf 
K, such that Si = Of then Ind^''^(IC(0^) HIC(O^)) = 1C{0^) ©P', where P' has 
support in O^ \ O^ . 

Proof. From the proof of Lemma EITl the fibers of pi in H8.5() are irreducible. Hence 
P'iP2Pi^{0^ X 0f) is irreducible. Since pi is continuous, p^^{0'f x Of ) is open in 
p~[^{Of X @f), and since P3P2 is continuous, 

(8.6) P3P2Pi\Of X 0f ) C P3P2Pl\Of X 0f). 

By assumption. Si is open in p3P2Pi^{Of x Of) From this, from H8.6(l and from 
the definition of the induction functor it follows that the support of the complex 
Ind"'''(IC(0^) H 10(0-^)); lies in S7 for ? < 0. 

The Lemma will be proved once we show that, for suitable open subsets Vi G Si, 
we have j*{lnd^'''{IC{0^) M IC{0^)) = ly,, where j : Vi ^ S'l stands for the 
inclusion. By the second assumption, the mappa : p^^{Si)np2Pi^{Of x Of) Si 
is an isomorphism, hence dim {p2Pi^{Of x Of)) — dim 5*;. Next, observe that 
since pi is smooth and p2 is a principal bundle, we have 

(8.7) dim p2P^\0f X Of\Of x Of) < dim P2Pi\Of x Of) = dim Si, 

and therefore P3P2Pi^{Of x Of\Of x Of) is a proper closed subset of 5/. We 
choose Vi to be its complement. Now, we compute, for to ^ 0, 

f{Ind"'^{IC{0^)MlC{0^))„^ = E,n.iofp3,p2i,plh*{IC{0^)MIC{0^)) 

= Em,l O j*P3\P2\,P*lh*{l()g H Iq^), 

where h : Of x Of Of x Of is the open embedding. Lastly, because ps : 
Ps^i^i) f^P2Pi^iOf X of) — > Vi is an isomorphism, we get 

Sm^( o j*p3ip2\,p*ih*{l(js H 1q^) = E„i,i{lv,) = Iv™ 
as desired. The last statement of the Lemma is obvious as Of is a Gf ^'^-orbit. / 
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9. Proof of Theorem 5.1.m) (finite type) 

In this section we prove Theorem 5.1 ii) when X is of genus zero. We first cohect 
some more facts about the HN filtration under this hypothesis. 

9.1. HN stratification for X ~ P^. Assume that X ~ In that case, 

G C 50(3) is associated to a Dynkin diagram of type ADE via the McKay cor- 
respondence and Cq is the affine Lie algebra of the same type. Recall that by 
Lemma [2.11 for any pair (X, G) there is a canonical isomorphism h : K{X) ~ Q 
restricting to an isomorphism K^[X) ~ Q+. The following result is proved in jLej 
(see also Section 7.) : 

Lemma 9.1. There is an indecomposable sheaf of class a S K'^(X) if and only 
if h{a) G is a root of Cq. Moreover, such a sheaf is unique up to isomorphism 
if and only if h{a) is a real root. 

From the explicit description of h we easily deduce that Cf^ has only finitely 
many simple (i.e, stable) objects if /i < oo. In addition, from \liJx\ < and Serre 
duality we conclude that for any two semistable sheaves Ti and J-2 of same slope 
/i G Q, dim Ext(jFi, .7-2) = dim Hom(.7^2, •^i(^x)) = 0. Hence, for any /i < cx), 
is a semisimple category with finitely many simple objects. 

Lemma 9.2. Assume a is not a torsion class. Then the connected components of 
qI"'' are the orbits , where T runs through the set of isoclasses of semistable 
sheaves of class a generated by {Cs{n)}ses ■ 

Proof. Let ^/i, . . . , be a complete collection of distinct simple objects in C^. Since 
is semisimple, we have ~ C/; IIom(tJ/, J-) for any J- £ C^,, and 

(9.1) J2 ^™ HomiSh^) ■ [Oi] = a- 

Consider the tautological sheaf T on the universal family X = X x and its 
restriction to X' — X x Qi"\ By definition we have Z^^xxt — 5 if ^ = (0 : 
-« Q). By the semicontinuity theorem ([^, III Thm. 12.8) the function 
dim IIom(C//,^|j5(-^j) is upper semicontinuous in t. Using 19.1|l we see that it is 

also lower semicontinuous in t for t G Qn"'' , and thus locally constant on Qi^^ . We 
deduce that £|xxt — £.\xxt' if ^ ^^.d t' belong to the same connected component 
oiQ'hl Finally, using Lemma l2.4l we conclude that each connected component of 
Q^"'' is formed by a single G"-orbit. The Lemma follows. / 

. The next remark will be of importance for us. 

Lemma 9.3. Let Ti. be an indecomposable vector bundle, let d £ N and set J- = 
H®'^ . There exists sheaves Q and IC with rank{0) < rank{J-) or rank{0) = 
rank{J-) and \G\ < \J-\, satisfying the following property: there exists a unique 
subsheaf Q' <Z T such that Q' ~ Q and T /Q' ~ /C. Moreover, if Ti. is generated 
by {Cs{n)} and Ti. ^ Ox{n) then Q and IC can also be chosen to be generated by 

Proof. The statement is invariant under twisting by a line bundle. If Ti. — Ci then 
we have Hom(Ox, A) = 1 and we may take G = O®"^ and /C = (sf^)®'^. Thus the 
Lemma is true for all line bundles. Now let us assume that Ti, is of rank at least 
two. By inspection of all the cases, using Lemma |9.1I and the definition of Q, one 
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checks that, up to twisting by a hne bundle, the class of Ji can be written as 
[H] = rank{n)[Ox] + Y ^^[a?'^], 



id 



with nf^ > and nf^ = for aU i. Note that [H] ^ rank{n)[Ox] since TL 
is indecomposable, hence ^i{H) > 0. Therefore, using [S2], Proposition 5.1 we 
have dim Hom(C'x,H) = ([Ox], [H]) = rank{'H). In particular, the natural map 
(j> : Hom(C'x, ''^) ® Ox H is neither zero nor surjective. The same is true of the 
map (t)®"^ : Hom(0, T)(g)Ox ^ T. We claim that = Im 0®'' and JC = Coker cjP'^ 
satisfy the requirements of the Lemma. Indeed, let 

^ e ^ J- /C ^ 

be an exact sequence. The map a induces a linear map c : IIom(0x,-^) 
Hom(Ox,-^) such that the diagram 

Q 



Hom(Ox ,J')®Ox Hom(C'x , ^) ® Cx 

is commutative, and thus Im a C Im 0®''. But from Coker a ~ Coker 0®'' we 
deduce that Im a = Im 0®'' as wanted. The last assertion of the Lemma is clear 
from the above construction. 



9.2. We start the proof of Theorem l5.1l ii). assuming that X 2± P^. Let us temporar- 
ily denote again by 233 the subalgebra of Ha generated by 11^°'' and the elements 
li[Ox(n)] £ ^ and I G N. We have to show the following statement : 

a) For anyneZ and for any P = (P„)™ € V" , a e K+{X), there exists §, §' G U" 
such that S'„ (B Pn — Sn and bg — bg' G 22J. 

It will be convenient for us to prove at the same time as a) the following : 

b) For any vector bundle JF, we have IC(0-^) G V. 

We fix 71 G Z and argue by induction on the rank of a. If P„ = there is 
nothing to prove and if P G satisfies P„ ^ then /i(a) > n, i.e \a\ > n- rank{a) 
and hence, for a fixed rank, we may futher argue by induction on |a|. The case of 
rank{a) = is the subject of Section 6. So let us fix a of rank at least one and let us 
assume that a) is proved for all (3 with rank[(3) < rank{a) or rank{(3) — rank{a) 
and < \a\, and that h) holds for all generated by {Cs{m)} with [T] satisfying 
the same conditions. Let P G V"" . We will first show that a) holds for P. We argue 
once again by induction, this time on the generic HN type of P with respect to the 
order defined in Section 7.1. So we finally assume in addition that a) is proved 
for all P' with HN{r) < HN{¥). Let us write HN{V) = (ai, ...,ar) = a and 
a' = (a^, . . . , ai). 

. Let us first suppose that r > 1. Consider the complex 

R = (Pm)m = Ind- o Res^i'(P) G U". 

By construction, ^(ai) > . . . > /i(Q:r). Thus, by Lemma l8. II we have 

(9.2) supp{R,r^)^ U HN-^\l) 

(^)r<(a) 

for any to G Z. Let j,„ : HN^^{a) ^ QJ^ be the embedding. Note that by repeated 
applications of Lemma 17!^ it follows that for any {(f> : £^ T) ^ HN^^^{a), there 
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exists a unique filtration Gi (1 ■ ■ ■ d Gr 
Moreover, we have Fixt{Qj/Qj^i,Qi/Qi^i) 
Hence we may use Corollary 18.11 with 
TO € Z there holds 



= T oi T such that [Gi/Gi-i] = oti. 
= for any j > i since fJ,{aj) > fi{ai). 
— Qn"'', and we deduce that for any 



(9.3) r„,{R,r.)^j*^{Pm). 

By Lemma O we have Res-'(P) e V^-M ■ ■ -mJ^K Let us first assume that 
a ^ (aijOo) so that for all i we have rank{ai) < rank{a). Observe that 21? 
and V are invariant under twisting by £5, and that we have, canonically, Q" ^ 
Qa+rank(a)s ^ Hcncc, from the induction hypothesis, for any n' G Z there exists 
complexes S, §' G U"'-K1 ■ • • iU"i such that 

(9.4) S'„,(BRes^'{]P)n' ^Sn' 

and bg' — bg G 2IJ® • • • (X)2U. By continuity of the induction product (see Lemma ll3|l . 
we can pick n' small enough so that Ind-'(§')„ © Ind- o Res-'(P)„ ~ Ind-'(§)„. 
Next, by ifH?^ and we have 

(9.5) Ind^' o Res^' (P) ~ P © K' 

for some M' G U" with supp{R') C U/3^a -^^^^H^)- By the second induction 
hypothesis there exists W, W G U" suchl,hat Wn®R'n^ W!^ and bw - bw G 2U. 
Gathering terms, we finally obtain 

bld^'(S')„ ®W^®Pn^ Ind^^'(§)„ © Wn. 

where bj^^^^'j^g,^ — bj^^^a'^^g^ + bw' — bw G 21?. This closes the induction step when 
r > 1 and a ^ (ai, 00) . In that last case, rank{ai) = rank{a) and we give the 
following different argument. Let us write Res— (P) = KlUi. By Theorem 5.1 

i), bu- G 21J for any i. By the induction hypothesis, there exists §i,S- such that 
(5'-)n ffi (Ti)„ ~ {Si)n- Thus, there exists complexes Vi,V- satisfying {Vi)n = 
(F/)„ = and 

0(§;; © Yi) K U, © Res^'(P) ~ 0(§, © V,) M U,;. 

i i 

From {Vi)n = we deduce easily Ind- (Vj Kl lLJi)„ 0, and similarly for V. Thus 
lnd^'(0 §^ H U,) © Ind^' o Res^^'(P)„ ~ lnd^'(0 §, H U,). 

i i 

The rest of the argument runs as in the case a ^ (ai, 00) above. This closes the 
induction step when r > 1. 

9.3. From now on we assume that r = 1, i.e that P is generically semistable : 
supp{Po) n Qq"'' is open in supp{Po). Since Pq is simple and Gg-equivariant it 
follows from Lemma liT^ that supp{Po) nQo"'* is a single Gq -orbit corresponding to 
some isoclass J- G C^(^a)- Since in addition Pq is a Gg-equi variant perverse sheaf, 
we deduce that Pq ~ IC{Oq , 1), and finally that P — IC(0-^) for some vector 
bundle J^. Let us decompose J- into isotypical components J-' — Gi®' ■ '(BGs where 
Gi — Ti®"*' and Hi are distinct indecomposable sheaves. Note that Ext(7ii, Hj) = 
for any i, j. 

Let us first assume that s > 1. In that case, we have rank{Gi) < rank{T) for all 
i and all Gi are generated by {Cs{n)}. By induction hypothesis b), IC(0^*) G 'pl^'l. 
By induction hypothesis a) there exists, for any n' G Z, complexes §, S' such that 
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hs-hs' eW<E)--- ®2IJ and S„> IC{Of^}) IC(0^f ) ~ 5;,. By continuity, 

we can choose n' so that 

Ind^'(S)„ © Ind^'(IC(O^0 K • ■ ■ K IC(0^i))„ ~ Ind^'(§')n 

Since any extension of the Qi is necessarily trivial and isomorphic to and since 
Hom(5i, Qj) — for i ^ j, we may apply Lemma 18.31 repeatedly to deduce 

Ind^'(IC(0^=) H • ■ • K IC(0^i )) = IC(O^) ® M 

where suppiR) C 0^\0^ C \J-y^ia) HN-^j)- 

By the induction hypothesis, there exists complexes W, W such that bw — bw' 6 
2IJ and W^® Rn^Wn- We deduce that 

Ind^'(S)„ ® IC(0-^)„ ® ~ Ind^'(S')n © 
This settles the case s > 1. 

It remains to consider the situation s = 1, which corresponds to the case T = 
T-i^d. where H is indecomposable. U H — Oxin) then bp e 211 by definition. 
Otherwise let Q, K. be the sheaves supplied by Lemma 19.31 : there is a unique 
subsheaf Q' <Z J- such that Q' ~ Q while J^/Q' ~ /C. By the induction hypothesis 
b), IC(O^) e 'P,IC(0'^) e V. Consider as usual the induction diagram 

Qi^l X Qpl J^E'-^ E" ^ Qf . 

We have 

P3P2Pi\0'^ X O^) C P3P2Pi\0^ X0^)C P3P2Pi\0'^ xO^), 

thus P3P2Pi^{0'^ X O^') is irreducible. Hence P3P2Pi^{0'^ x O^) fl Q;"^ is also 
irreducible, and contains O'^. By Lemma [9.21 we deduce that O-^ is a dense open 
subset oi p3P2Pi'^ {O^ x OS"). We may now apply Lemma [8.31 to obtain 

IndW'[^l(IC(0'^) KIC(O^))) IC(0-^) eR 

where supp(M) C 0'^\0'^ C U7^(a) -^-^^^(t)- conclude in exactly the same 
manner as in the case s > 1 above. Finally, note that this also closes the induction 
for statement b). Theorem 5.1 ii) is proved. •/ 

10. Proof of Theorem 5.1m) (tame type) 

This section contains the proof of Theorem 5.1 ii) when X is an elliptic curve, 
which we assume is the case throughout this Section. We again start with a few 
preliminary results. 

10.1 HN filtration and mutations. It is well-known (see e.g, Chap. IV) 
that the ramification index is then one of the following : (2, 2, 2, 2), (3, 3, 3), (2, 4, 4) 
or (2, 3, 6). Accordingly, Cq is an elliptic Lie algebra of type d'^1'^\e'^''^\e'j''^'' or 
e'^'^^ (see |SY| or |S2| Section 1). Recall that p denotes the l.c.m of the ramification 
indices of (X, G) (so that p = 2, 3, 4 or 6 respectively). Observe that \ujx \ = and 
uj%^ ~ Ox- Hence, if G then T®i^x &C^,. 

Lemma 10.1. There is an indecomposable sheaf of class a S K~^{X) if and only 
if h{a) is a root of Cq. Moreover, such a sheaf is unique up to isomorphism if and 
only if a is real. 
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Proof. This follows from [LM] (see also |g2|, Section 8.). / 

We will call an indecomposable sheaf real or imaginary according to the type 
of the root [JF] . 

The categories Coho{X) and can be nicely described via the concept of 
mutations (see [LMp which we briefly recall. A family A — {Ai, . . . ,Ap) of stable 
sheaves in CohQ{X) will be called cyclic if End(^i) = k, Ai (E) ujx — Ai+i mod p 
for all i and Hom{Ai, Aj) = if z 7^ j. For any !F G CohQ[X) we define the left 
mutation LpJ- of T with respect to A via the canonical exact sequence 

Hom(A, J^) ^Ai-^T^ Lj^T 

i 

and the right mutation Rp^T via a universal extension sequence 
0-^0 Ext(J^, AiY ® A i?A^ ^ ^ 0. 

i 

Given a cyclic family A, define full subcategories A'^ and A^ of CohaiX) by 
the following conditions : 

A'^ = {F e CohaiX) \ Hom(F, Aj) = for all j}, 

= {F e a"" I Hom(A, F) (g) Ai F is a. monomorphism }. 

i 

Theorem 10.1 ( |LM| . Th. 4.4). The functor of left mutations La induces an 
equivalence of categories L : A'~ A'^ , with inverse given by the right mutation 
i?A- 

From this, Lcnzing and Meltzer deduce that for any two /ii, /i2 G Q U {00}, there 
is a canonical equivalence of categories e^2,fj.i ■ ^mi ~* ^^2- ^ consequence, all 
stable imaginary indecomposables of slope have the same class in K'^(X), which 
we denote (5^. 

We will need a slight (equivalent) variant of their construction. Let Fm, m > 1 
be the mth Farey sequence : we have Fq — { f , ^ } and if F„i — {j, . . . , j^, ^} 
then 

Q Qi 04 Oj + g^+i g-t+i 1 

Every positive rational number belongs to Fm for m big enough. Moreover, any pair 
of rationals |, ^ with a, 6, c, d G N satisfying ad — be = —1 appears as consecutive 
entries in some -F,,,. To unburden the notation, we write (/ii,/i2) = 1 if /^i = ^ < 
2 = 1^2 and ad — be = —\, and ^2 — 

Proposition 10.1 ([S2]j Prop. 8.8). Let jii and ^2 be positive rationals such that 
(/ii,/j,2) = 1 and let A^^ = [Ai, . . . , Ap) be a cyclic family of C^^. The right 
mutation Ra^-^ (resp. the left mutation La^_^) restricts to an exact equivalence 
^ ^^1*^2 ("resp. to an exact equivalence C^i^^a ^ ^m2/'- Moreover, for any 
simple (i.e, stable) sheaf J- G and any i = 1, . . . ,p we have dim Ext(jr, Ai) < 1 
and dim Ext(jF, Ai) = 1 for all i if and only if [T] = 5^,^ ■ 

In particular, if (^1,^/2) = 1 then 5^^^^^ = + (J^^. 

Using the above proposition, we will first construct inductively a cyclic fam- 
ily A^ in Cp for every ^ G Q. We set Aq ~ {Ox,i^x, ■ ■ ■ ,^x^~^}, and Aqo = 
{S^^\ Sl^\ . . . , Sl^^^} for some i such that pt — p. Assume that A^ is already de- 
fined for /i belonging to Fm, and let /ii,/i2 be consecutive entries in Fm- We put 
Ap^i,^^ = i?A;jj^ (A^j). This allows us to define A^^ for any positive /i. Finally, 
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observe that T ^ -^(1) is an equivalence C^+i for any /i; for pt arbitrary 

we set = A^+at ® Ox{—N) if iV + ^ > 0. It is easy to check that this does 
not depend on the choice of N . The equivalence £^^2,^1 now be obtained as 
follows. If (/ii, /i2) = 1 then we put ^^^,^^^^2 = -^A^, • For any positive ^ G Q there 
exists a unique chain of such pairs, {/xi, /Lt2}, {msj M4}i ■ • ■ j {M2r-i, A'2r} such that 
fi = fii -k fi2, fJ-r = and 1121 = fJ'21+i * A'2/+2- We define £00,^1 as the composition 

£00, ;x = £oo,/J2r ° ' ■ ' £^14,^2 ° ^^2,/^- 

If ^ is negative then we put £00,^ = £oo,^i+Ar o (• ® Oxl-^)) for iV (again, this 
is independent of the choice of N). Finally, for arbitrary /ii,/i2 G Q U {00} we 
set £^2,^1 = £~-';^2 o £oo,Mi- We have £^3,^1 = £^3:^2 ° ^^2,^1 for any three rational 
numbers Hi, ^J■3■ 

The open subfunctor Hilb c'^ ^ C Hilb fa q, given by 

^ {{(t) : £^ ^ T) e Hilb^ g „rs) | V ct G S, J"]^ is stable} 

is represented by an open subscheme Q^^l C qI"''. In addition, there is a well- 
defined geometric quotient Q^^q ~^ QI^o/^k- "The equivalences £^2,^1 have some 
nice implications for the schemes qI^I- Namely, if /ii, /12 are positive rationals such 
that (/zi, /12) = 1 and fi — /ii*/i2 then composition with the projection J- -» ^a^^ ^ 
induces a natural transformation from Hilb ^'/^. ^ to the functor ^^i.^^a," defined by 

£i^^ mQ^^T Gffilb ^ | V a G S, V s G S*, 

Hom(i:,(n),/:,(n) ® fc^'^"'^")) Hom(/:,(n),^|,} 

Fixing an embedding e : 5^^^ C provides an identification between the 
scheme representing X^^_^2,n and Gn x Qn'^ , where P is the stabilizer of Im(e). 

The natural transformation above now induces a mor phism gi''"^ ^ G^" X Qfr^ 

p 

which restricts to a morphism Qlfo' ^ G^'' x Q^fo^' and descends to a morphism 

PtJ.24i ■ Qn'o /^^^ ~^ Qno'^ /Gn^^ . The existcncc of the equivalence £^2,a' implies 
that j0^2./j is an isomorphism. Composing these isomorphisms and arguing as in 
the previous discussion, we deduce 

Corollary 10.1. For any two /ii,/i2 G Q and any ?i <C there is a canonical iso- 
morphism p^2,Aii ■ Qnfi^ /Gn'^ ^ Qnfi^ /dt"^ ■ In particular, poo.^i : Qn^o/Gi" 
QiVG^^pi\A. 

Finally, we present two more corollaries of the existence of the equivalence £^i,;^2- 

Corollary 10.2. Assume that /ii,/i2 are positive and {^1,^2) — Ij o,nd let T 
he a simple sheaf in C^^ ■ There exists a unique subsheaf Q C ^a,,j ^ such that 
^ ~ 0. Ext^(J^, AiY ®Ai. Moreover, we have {Ra^^J^)/G ^ J"- 

Proof. By Proposition 110. ll and Serre duality, we have dim IIom(Ai, i?A,,j-?^) = 
dim Ext(i?A^^Jf^, A+i) G {0,1} (in fact dim Hom(A, i?A^,.^) = dim Ext (A,, J*^)). 
The result follows. / 

Corollary 10.3. Let again fii — ^,fi2 — ^ be as above and let J- be a simple sheaf 
in C^j,2 of class Sf,^^- T'^^ integer I G {1, . . . ,p} and define JC by the universal 
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sequence 

(10.1) ^Ai^^JC^^T^O. 

Then K, is the (unique) simple real sheaf of class + [-4;]. 

Proof. Since Ext{T,Ai) — 1 and K. is given by a universal sequence, K. ^ Ai (B 
From it follows that for every indecomposable summand of /C we have 

Ml < IJ-iG) < lJ-2- Observe that K, is of rank b + pd and degree a + pc, and that 
gcd{a + pc, b + pd) = 1 since ad ^ be = —1. Thus either /C is a stable real sheaf of 
slope , or it splits as a nontrivial sum /C = /C' © IC" where fi{IC') < and 
m(/C") > 1^^- But since (a+pc)d— {b + pd)c ~ —1, any sheaf of slope ^ satisfying 
< M < ^ is of rank at least b + pd. This rules out the second possibility and 
proves the Corollary. / 



10.2. More Lemmas. Recall that for any two /ii,/i2 G Q U {oo} we have a 
canonical equivalence e^^^^^ : C^^ C^j. Also, if /i e Q U {oo} then 6^ G K^{X) 
denotes the class of a generic stable sheaf of slope /i. For T a semistable sheaf of 
slope fi let us set suppf^{T) = SMpp(eoo,,i(^)) C P\ and JT^ = e^^oa{{eoc,^i{.^))A)- If 
a is the class of a sheaf e then we write |a|^ = |eoo,^t(-^)|, which is independent 
of the choice of T. Finally, we introduce a decreasing filtration of qI""* by locally 
closed subsets by setting 

and we put 

T'^d = {P e ^" I swpp(P) n Qi") c Qi^L}. 

We define qI"^, and P^, similarly and set Q J] = Q \ Qi"^„ T'," - V^, \ V^,. 
Note that P G ^>|ct| if and only if P is supported on the complement of the 

semistable locus Qi"\ Lastly, we let J7^'.(5') ^i-^ stand for the open subset of qII^q^ 
consisting of points (f) : -» T where T splits as a direct sum of I distinct 

stable sheaves (in particular, if (5^ = (5 then U^^^^':^}^ — C/'^j j-^^ is defined in 

Section 5.1). As in Section 5.1, there is a canonical map 7i'i(C^,j'.(i) (i)) ^ 

Lemma 10.2. Let T he a stable real sheaf of slope fi. Then 10(0-^*'') G V for 
any d>l. 

Proof. It is enough to prove this for > 0, and since Ext(jr, J^) = for any real 
stable J-, using Lemma 18.31 we may further reduce ourselves to the case d ~ \. 
We use once again an argument by induction. Observe that IC(0-^) G V for any 
T G Aq — (Ox, wx, . . . , ) since such is a line bundle. Now assume that 
IC(O^) G V whenever Q is a real stable sheaf of slope u with v G Fm, and let 
vi, V2 be two consecutive entries in F,n. Let A,yj — {Ai, . . . , Alp) be the canonical 
cyclic family in C^^. Note that Ai is real stable, hence 1C{0^^^) G V for all i. Let 
T G Cj/j^+iyj be real stable. By Proposition llO.ll there is an universal exact sequence 

J A, T La^, ^ 

where J C {1, . . . ,p} is a proper subset. Applying Lemma 18.31 we deduce that 
IC{0®-^'-^') G V (see ^ig?, Claim 8.4). Applying Lemma lO again, we ob- 
tain Ind(IC(e)^*-i-^) KIC(0®.e./^-)) = IC(0-^) ©R, from which it follows that 
IC(0'^) G p. This closes the induction and proves the Lemma. •/ 
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The aim of the rest of this section is to prove the foUowing proposition. 

Proposition 10.2. For any /i G Q U {00} and I > 1 we have 

V'o'^ ^{IC{ul['^±^,^,a) \aelrr 6 J. 

Proof. Twisting by Ox (0 if necessary shows that it is enough to prove the statement 
for /i strictly positive. We first consider the case when I — 1. We argue by induction 
on the order of the Farey sequence in which fi appears. The statement is clear for 
/i = 00. Assume that it is proved for all 1/ appearing in Fn-i and let /ii,/i2 
be consecutive entries in -Fr-i- We will prove the statement of the Lemma for 
jjL = -k ^2- First observe that T'q^ ^ as the restriction of Ind(l5^^ Kl la^^^) to 

Q^ni! nonzero for n <C 0. So let P = {Pi)i be a perverse sheaf in 'Pq'^, and let 
us fix some n 0. By assumption, P„ is the middle extension of some simple 
perverse sheaf on Q^^q\ which in turn is associated to an irreducible local system 
£ on some G^'' -invariant open subset J7„ C Q^fi ■ We have Un = \^+) for 

some finite set A_|_ D A, and as £ is G^^ -invariant, it is the pullback under Poo.p of 
some irreducible local system £0 on \ A_|- . 

Let us now consider the restriction diagram 

gf- F gf-^ X Qi"^ ■ 

Let . . . ,Ap} be the canonical cyclic family in C^^ and let us fix any point 
xo G Qn^^ in the orbit coresponding to 0- Ai- We denote by j : {xq} Q^n^ the 
embedding. Observe that as Res''"^ ''^^'i (P) e 2 iU'^fi ^ we have (j*K!i*(P„))„ G 
1]J'5m2 . Finally, we put 

F' = n-\{x,} X p-J^^^{r \ A+)), K^F'r^ Qi^. 

If JF is a stable sheaf of slope /x then it follows from the definition of £^2,/^ ^^Sut 
k{0-^) C {xq} X 0^"^"^'^^ We thus deduce from Corollarv llO.il that the diagram 

(10.2) [/; ^ {xo} X p^i^^ (Pi \ A+) 

pi \ A+ 

is commutative. The smooth subvariety G^T ■ F' contains the open set Q|f g'' and 
by pu.2|l . the map poo.^i ■ Qn'o — ^ P^ \ A+ extends to a Gfi'' -invariant map p : 
Gn^ • F' ^ Pi \ A+. Hence, F|g^^..^, = P*(£o), and ¥\p, = p*^^^^{Slo). Denoting 

g : F' ^ Qn' and I : ^^^^^(P^ \ A+) Qn"^ the embeddings, we now compute by 
base change 

l*Ka{Pri) K\g*{Pn) = K^K* p*r^^f,^{£.o) = plo ,f,2i^n)[-2d\ 

where d is the dimension of the fiber of k. Hence plo.tizi^o) & {l*{Pn) \ ^ G "^0"^}' 
and by the induction hypothesis, we deduce that p^^^^ (£0) = Qi[t] for some t, and 
finally £0 — as desired. This proves that P = 1^^ and closes the induction. 

Let us now consider a perverse sheaf P G Pq'^ , where I is arbitrary. 



Claim 10.1. The complex P appears (up to shift) in Ind*'^''"''^^ o Res"^"^"-'''^ (P). 
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Proof of claim. Let us first observe that there is a geometric quotient p^^^ : 



s- 



\ A) \ A, where A = {{zi, . . . , z;} \zi — Zj for some i ^ j} is 
the generahzed diagonal. By our assumption on P, there exists a simple complex 
Po on ^'(Pi \ A) \ A such that P = (pL.^i)*(IPo)- Consider a commutative diagram 
where the top row is the restriction diagram on C/,j'.^']'-j' ^i^^ ■ 



U 



n;(l),...,(l) 



(<5m) 



S"(pi \ A) \ A- 



(pi \ A)' \ A 



where Qf^^^ x • • ■ x Qj°'oO \ A = (/oL,p)~H(]P^ \ A)' \ A) and where p is the natural 
projection map. By base change, we have 

= (pL,JV(Fo)[-2d] 



where d is the rank of the vector bundle k. Similarly, the induction diagram on 



U, 



«;(!).. ..,(1) 



reads 



U 



.;(!), ...,(1) 



■II- E" -''^ E' : ro'*'-^ X 



xQi";r^)\A 



where = pr'((Qi'S^ x • • • x qI%^) \ A) and i?^' = ^^(i?^) = P3"'(t/S,...,(i)) 



We have 



There is a natural morphism h : Eq (P^ \ A)' \ A fitting into a cartesian diagram 



i7 



S"(pi \ A) \ A' 



(pi \ A)' \ A 



We deduce P3!P2bPt (pL>.p) V(Po)[-2d] = p3!/»>*(Po)[-2d] - p^_^p,p*(Po)[-2d] 
But since p is flat, finite, 6/-torsor, there is a nonzero morphism Pq p!p*(Po) 
Hence P,„(i5u) = ^'So./i(Po) appears in Ind''^" 



(Res^--'^"(P)) and 

l'^7i:(ii rii 



■■■,(!) 

the Claim follows. •/ 
To finish the proof of the Proposition, it remains to notice that, by the first 
part of the Proposition, Res'^^' ' '**'(P) (i^^) a ^ direct sum of shifts of 

' ■ ' ■ ■ ; ; ■ I K • • • K In'''*'' that, by the same argument as in Lemma l6. II 

we have 



Ind'--''"(1^(.,, 



ic(<^;....,(i),^,)®^; 

Vi Girrep &i 
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10.3. We are now in position to prove of Thcorem lS.ll ii) when X is of genus one. 
Let us temporarily denote again by 22J the subalgebra of Ua generated by 11^°'' and 
the elements l;[c)^(„)] for n e Z and I £ N. We will show that : 

a) For any n el, a e K+{X) and for any P = (P„)„ G 7^" there exists §, S' G U" 
such that S'„ © P„ ~ Sn and bg — hg' S 22J. 

The proof starts in exactly the same way as in the finite type case : we fix n G Z 
and goes by induction on the rank, the degree, and then the HN type. Statement a) 
is true when a is of rank zero by virtue of Theorem 5.1 i). So let P G V" and let us 
assume that a) holds for all P' G with rank{(3) < rank{a) or rank{a) = rank{j3) 
and |a| > |/3|, or a = ^ and HN(F') -< HN{P). Arguing just as in the finite type 
(Section 9.2), we reduce ourselves to the case of a generically semistable P of slope, 
say n (i.e HN{P) = (a) and fi{a) = /i). By Proposition 17. II it easily follows that 
any extension of two sheaves of HN type ^ (a), with one of them being of HN type 
-< (a), is again of HN type -< (a). As a consequence, 

3m= Abp 

is an ideal of ©^(^j^^ iiA[/3]- By our induction hypothesis, it is enough to work in 

the quotient space it^ :— 0^(^)=^iiA[/3]/3/i, i-e to show that : 

a') For any n € Z and for any P such that HN{V) — (a) with iJ.{a) = ji there 
exists complexes S, §' G U" such that S'^® Pn — Sn and bg — bg' eW + 3^. 

Let us assume first that a = e,j(a),oo(^Q^(ij)) for some G H and I > 1 (i.e 

a is the class of a (multiple) of a real stable sheaf). Then P = 10(0-^*') where 
^ = £/j(Q),oo('S'(ij))- If is a line bundle then bp G 211 by definition, and we 
may thus assume that !F is of rank at least two. By Proposition llO.ll there exists 
rationals /ii, /i2 such that (/ii, ^2) = 1 and 111*^2 = M(a) and we have !F ~ Ra^^ {Q) 
where Q = e^i,oo('S'(i.j)), i.e T is obtained as the universal extension 

^ J A^ ^ jc- ^ g ^ 

for J a proper subset of {1, . . . ,p} and A^^ — {Ai, . . . ,-4p}. By Lemma 110.21 
IC(0^ ) and 10(0-^? ), i = 1, . . . ,]5 aU belong to V. As J IS proper, reasoning 
similar to [HI], Claim 8.4 shows that IC(0® ie ^ ) G V. Observe that i = 
1, . . . ,p and Q are all of strictly smaller rank than J-. Hence, by the induction 
hypothesis, there exists, for every n' G Z, complexes S, S',T, T' such that S'^, © 

1C{0% ) :^ Sn', K, ® 10(0^'^^-^ ) ^ Tn' and bg - hs' ,hr - W G 211. By 
continuity of the product fLemma 14.3(1 . we may choose n' small enough so that 

^(10(0^®') H 10(0®-^,/ -^®'))„ © Ind(S' K T ® § K T')„ 

~Ind(§'KT'®§KT)„. 

Since T (and thus .F®') is a universal extension. Lemma 18.31 vields 

Ind(IC(0^®') H IC(0®.E./-^®')) ~ IC(0^®') ® R, 

where supp(M) c C>^\ O^®. Note that C-^®' \ O^® C U/3^(a) HN-^{p) since 
is real stable . Thus, by the induction hypothesis, there exists complexes W, W 
such that © i?„ ~ Wn and bw — bw e 21J. Substituting this in H1U.3|I yields 

IC(0-^®')„ © © Ind(§' K T © § K T')„ -Wn® Ind(§' K T' © S S T)„, 
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where bw — bw' + (bg — bg' ) (bT — bT' ) G 211. This concludes the case of a of the 
form e^(a),oo(^a(ij))- 

By Lemma 11101 10(0^ ) € P for any real stable sheaf J-. Hence, by the 
above, IC(C''^*') satisfies statement a') in particular for any real stable sheaf !F of 
slope /z. Repeating verbatim the proof of Lemma |6. 21 and using the continuity of 
the induction product as in the previous paragraph, we deduce that statement a') 
holds for every simple complex P belonging to Py^^ (that is, generically supported 

on the exceptional set qI^' ) for some (3 satisfying = fi . 

Now suppose that a — Ib^^i^^i)-, ol is the (multiple of a) class of an imaginary 
stable sheaf), and that P = IC([/|.*^'^^'' = '^Up.- Recall that by Proposi- 

tion llO.n there exists rationals /ii,/i2 satisfying {^1,^2) = 1 and /ii */X2 — Mi a-^d 
the right mutation Ra^, with respect to A^^ = {Ai-, . . . ,Ap} defines an equiva- 
lence C^i2 ~ C^j. Let K- denote the (unique) real simple sheaf of class + [Ai]. 
From Corollaries I1U.2I and I1U.3I it follows that for any simple sheaf simple sheaf ^ 
of class Sf^ there exists a unique subsheaf Q isomorphic to ^^^l Ai fitting in an 
exact sequence 

— ^ g ^ J- ^ /C ^ 0. 

We deduce, using Lemma HOI that 

Ind(IC(0'=*') KIC(0®&'-^?'))|v., = 1 

for some dense open subset Vi C U^[^~^''^ But by Proposition 110.21 this imphes 
that 

(10.4) Ind(IC(0'=*') ^IC(0®-=i'-^?')) = hs^ ®M 

where supp{Rn) n Qn^'^'^ C Qf.W, i.e where all simple summands of M are either 

of strictly smaller HN type, or belong to T'if . An argument entirely similar to 
that in Section 6.2, based on Lemma f6. 41 and Proposition II . 21 shows that for any 
simple complex T G 7^>^' , bx belongs to the subalgebra of ilj^ generated by bo- for 
f G {e/i,oo(a(i,j)), («, j) G H} U {(5^, ...,(/ — 1)^^}- As for all these values of cr, 
rank{a) < rank{l5fj), statement a') holds for 1^, for any n' G Z. We deduce, using 
the continuity of the induction product as in the previous paragraph, that a') holds 
for all P G Vyl, and hence for R. Similarly, K, and Qi^^^l Ai are of rank strictly 
less than 15^, so a') holds for them, for any rt' G Z and hence for their induction 
product. But then from (|10.4() it follows that a') holds for 1;^^ as well, as wanted. 

We finally conclude the proof of the induction step, and thus of the theorem. 
Notice that, by Proposition 110.21 for any P G , bp is in the subalgebra of 
generated by b;^^ for ^ > 1. On the other hand, a cut-and-paste of the arguments in 
Lemma IH^ shows that for any P G "P^i, bp belongs to the subalgebra ilj^ generated 
by b;j^^(„|. and his^ for Z > 1 and G H. As a') holds for these complexes, 
it also holds for P. / 



11. Corollaries 



11.1. Let us put 
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(in other words, V'"'' is the set of all simple perverse sheaves whose support gener- 
ically consists of vector bundles). We set il^'' = ©pg^vtAbp (here denotes a 
possibly infinite, but admissible sum). 

Corollary 11.1. The following hold : 

i) For any simple perverse sheaf P e "P which is neither in V^^ nor in "p*"^ 
there exists unique simple perverse sheaves M. G V^^ and T G 'p*'"' such that 

(11.1) Ind(R S T) = P © P' 

with supp{r) C Up^HNiF) HN-\p). 

ii) Multiplication defines an isomorphism of A-modules Ha — iV^ ® 11^°''. 

iii) Assume that X . Let X denote the set of all isoclasses of vector bundles 
in CohG{X). We have P"'' = {IC{0^) \T (zl). 

The elements of 7'*°'" are described explicitly in Section 6. Thus Corollarv lll.il 
provides, when X = P^, a complete description of the elements in V. 

Proof. By Section 9.2. there exists complexes G T* G and 

integers li such that 

Ind(0M'' KT,[?,]) = PeP' 

i 

with P' satisfying the same conditions as above. As P is simple, it appears in a 
product Ind(M* Kl Ti[Zi]) for some fixed i. Furthermore, from the fact that Ind 
commutes with Verdier duality, we deduce that U = Q. To prove the unicity, we 
apply the restriction functor to Hll.l|l . and we obtain Res(P) = MST®S where S = 
0^- §] M ^[Ij] with ^ ^ V"^. This proves i). The surjectivity of the multiphcation 

map (g) 11^°'' — > Ua now follows from i) and an induction argument on the HN 
type. To see that it is also injective, let us assume on the contrary that there exists 
a nontrivial relation X^i^^Ki^^Ti = in degree a, where G "P"' are simple and 
distinct. Reindexing if necessary, we may assume that |ai| = mm{|ai|}. Note that 
we have supp Ind"""''"' (M, H T,)„ C {0 : ^ J" | \t{T)\ > \ai\}. Defining 
Qn,vb = {0 : ^ I is a vector bundle} and denoting by : Q^ ,^,, the 
open embedding, we deduce that 

= (/^:-ai «> 1) Res"-"^'"^ ( Ind"-"-"' (R, K T,)) 

(11-2) ^ 

i]ai —Oil 

But since G h*^_^^(Ri) ^ for aU i, in contradiction with (fTT^ . This 

proves ii). 

Finally, we show iii). Let P G P"^ be of class a and put HN{P) — a. There exists 
m small enough such that Pm ^ 0. By Lemma f9. II and |S2| . Lemma 7.1 there are 
only finitely many isomorphism classes of vector bundles of class a generated by 
{Cs{m)}, i.e there are only finitely many G^-orbits in Qf^ In particular, there is 
a unique dense open orbit O^^ in supp{Pm)- Since Pm is simple and G^-equivariant, 
we must have Pm = IC{0!^) and hence P = 10(0-^). Conversely, by Section 9.2., 
statement b), IC(O^) G V for any vector bundle Q. / 

Remark. Statements i) and ii) of the above Lemma (and their proofs) are valid 
for an arbitrary pair (X, G) . 

Corollary 11.2. There is a natural isomorphism V ~ V^^ x p*°^ . 
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11.2. Affine type. Let us assume that X is an elliptic curve. For any rational 
number fi let dVhe the subset of simple perverse sheaves which are generically 
semistable of slope /i. Recall the definition of the subquotient of Ua from 
Section 10.3. We have 

Corollary 11.3. The assignement bo, i— > b^^ oo(a) /'^'^ ^ ^ I G ^ 

1} U {IS \ I > 1} extends to an isomorphism of algebras ^'^^.oo ■ ^a"^ ~* ^a- 
Furthermore, the morphism ^'^^.oo maps the basis {bp | P G jytor^ onto the basis 
{hp I P G 7^^}, and thus induces a canonical bijection ^^^.oo '■ V*°^ . 

Corollary 11.4. Let P € V be of HN type (ai, . . . , Ur) and set /i^ = ^J,{ai). There 
exists unique simple perverse sheaves Pi G such that 

Ind(Pi Kl • • • HP^) =P©P' 

where supp{P') C Up^HN{P)HN-'^{P). 

Proof. The proof is similar to that of Corollarv lll.il i). / 

Combining CoroUaries I 1 1 . 31 and 1 1 1 . 41 gives us a description and a parametrization 
of the simple perverse sheaves in V : 

Corollary 11.5. There is natural isomorphism V ~ n^gQu{oo} where Y[' 
means a product of fintely many terms. 



12. Canonical basis of Ut,(£n) 

In this section, we use Theorem 5.2 to construct a (topological) canonical basis 
of U„(£n) when X is of genus at most one. We will first describe the precise link 
between U„(£n) and Ha. We will be working over the field C{v) rather than A, 
and we will denote simply by 11,11*'"', etc., the C(w)-algebrasilA<8'C(ti),iI^°''(8)C(w), 
etc. In |S2| . we showed that the Hall algebra of the category Cohc{X) over a finite 
field provides a realisation of Uu(£n) , so we first relate Ha and that Hall algebra. 

12.1. Hall algebra. Let us assume that X is defined over the finite field and 
put k ^Vq. For every Z > 1, let 'RcohG{x/v i) be the Hall algebra of the category 
of G-equivariant coherent sheaves on X over F^i, as studied in S2 . Recall that 
this is an associative C-algebra with basis {[5] | 5 G X} indexed by the set I of 
isoclasses of G-coherent sheaves on X over F^;. There is, for every a G K^{X)^ a 
natural map 

pI^ : Cg= (0^) a -^Yicoha(x/w^, ) ® ^/{v-^ - 
gel 

where Xg^Y^ is any point in O^'^^" C Q". The spaces Cc^iQn) form an inductive 
system for n ^ "L^ and the applications pf^ give rise to a map 

= Lun : Lun Cg= (Q^J) ® A ^ ncoha(x/w^^ ) ® Ni'"'^ - q'), 

where HcohGix/w i ) is the completion of TlcohG{x/¥ , ) consisting of possibly infinite 
linear combinations of elements [Q] which are admissible in the sense of Section 3. 
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Next consider the map 

< :ilX->CG^(Q^)®A, 

i 

In the Umit, we obtain a map r" = Lim r" : il^ Lim Cg° {Qn) ® ^■ 

Proposition 12.1. For every a G K{)[X), the map r" is injective. 

Proof. Let x G Ker t" be homogeneous of class a. The proof goes in three steps. 

i) Let us first assume that a is a torsion class and set I = \a\. We may, by 
Theorem 5.1.i), write 

where Pk is a noncommutative polynomial and Tk belongs to the subalgebra gen- 
erated by baj. for e K. Set ii'^ = 0^^^, Abp where T" — |J/3^>i- From 
Lemma lOl we deduce that it^ — J2{i j) ^A^c^ij-, ■ By Lemma IHTI we further have 
[hi-^s, '^hs] G i^A ^'^^ ^1' ^2 G From this one sees that it is possible to reduce 
a; to a normal form 

X ^^Ckhlf' ■ ■ ■hg'^''Tk, Cfe e A. 
fe 

Rearranging the sum, we may further assume that X]/i=i ^ ' ''^ii,k is maximal for 
k = 1, . . . ,m, and we denote by Iq this common value. Now, let us fix a point 
z e P^\A. Let be a torsion sheaf of length Iq supported at z, and let be a 
torsion sheaf supported on the exceptional locus A. Arguing as in Section 6.2. and 
using the maximality of Iq one checks that, up to a power of v, 

m 

(12.1) O = r„"(a:)|o.es =^cfcr„"(brr •••b^'=)|o^-r,?(Tfe)|os. 

k=l 

Define two closed subsets of by Af^ = {(j) : ^ T \ supp{T) = {z}} and 
A/a = {(j) : J- \ supp{T) C A}. From Proposition 11.11 (for the quiver of 

type Aq^'') and the description of Afz in Section 5.1 it follows that the functions 
T"(h"g''' ■ ■ • b^^''°)|j\/; are all linearly independent. Similarly, it is well-known (see 
e.g ILiilj) that T"(Tk)\j\f^ = if and only if Tk = 0. These two facts combined with 
(PTT|l imply that x = 0. 

ii) Let us now assume more generally that x = Cibg^ where Ci G C[v, v^^] and 
Ri are all (distinct) generically semistable simple perverse sheaves. We may also 
assume that a is not a torsion class. If A ~ then by CoroUarv II 1 . II there exists 
semistable vector bundles J^i of class a such that — 10(0'^'). By Lemma [9.21 
we thus have, by restricting to the semistable locus, and for n ^ 

^ t"(x)|q(^„) = ^cJo^. 

i 

from which we deduce that Ci = for all i, and thus x = 0. Now suppose that X 
is an elliptic curve. Let x denote the projection of x to il^^"' and recall that there 
is a canonical isomorphism "^^(a),oo ■ ^^a"^ ^a'"^- have, for n <C 0, 

and hence '^^^^■^ oo('^) ~ ^^^'^ x = 0. As Mi is generically semistable for all i, this 
also implies that x — 0, as desired. 
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iii) Finally, by Corollaries 111.11 and 111.41 any x S Ha may be written as an 
admissible sum 

(12.2) a; = ^ CjbR^.^j • • ■ bRj^_j.j 

i 

where is simple and generically semistable of class, say and for any 

fixed i, fJ-i^ii, 1)) < ■ ■ • < ^^{v{i, ti))- We may also assume that the summands of 
p2.2(l are ordered in such a way that, with respect to the partial order on HN types, 
(1^(1, 1), . . . , 1^(1, ti)) = ■ ■ ■ = {v{k, 1), . . . {v{k, tk))) are maximal. Restricting to the 
component of that fixed HN type, we get, for n <C 0, 

^T°'{x)\HN-i-ii^ilS).,...M{l,ti)) 

(12 3) 

1=1 

where we used the natural identifications 

Cgs iHN-\,.ii, 1), . . . , (i^ii, U))) ~ Cg(,.(M)) (Qi"*^''") ® • • • ® C^(K.*.)) (Ql''^''*'"). 

From l|12.3() and case ii) above, we deduce that = for i = 1, . . . A:, and hence 
X — 0. The Proposition is proved. 

Conjecture 12.1. The composition 

is an algebra morphism. 

As in |Lu2j , this statement is equivalent to a precise computation of the Frobenius 
eigenvalues of the cohomology of the complexes appearing in induction products in 

12.2. The morphism : U„(£n) il. Motivated by Coni ect ure 1 1 2 . II we are at 

last in position to give the perverse sheaf analogue of the main result in jS2j . 

We introduce a few more notations regarding cyclic quivers. Fix z g {1, . . . , N^. 
Recall the subalgebra 11*°'' of 11^°'' corresponding to complexes of sheaves supported 
at the exceptional point e A (see Lemma 16.21 for the precise definition), and the 
algebra isomorphism 

Ti : iii"'' Hp, 

bp G ilfM ^{x^ ^dim(G,)-dim(G-') ^(_i)MimQ JP)i;-*) . 

i 

Define elements (^^^^ G Hp- by the relation 1 + J2i>iCi^^ — ^^PiJ2i>i^i,i^^)- 
Keeping the notations of H1.2|l . we have ^/'^ = J2\ \\\=i ^o^ (see [HS], Section 6.3.). 

We postpone the proof of this technical Lemma to the appendix : 

Lemma 12.1. There exists unique elements G U^(s[p. ) C Hp- for I > 1 
satisfying the following set of relations : 

(12.4) 1 (p,) +C/_iWi + ^Ci ■ 

Finaly, we define inductively some elements G Ha by the relations 



(12.5) ii^h^s- J2 e.^r'«')---^^'(«^^'^ 



n+ni H |-^^iv —I 

n<l 
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Theorem 12.1. For (ai,.. .,a„) G we set d{a) = ([Ox], Ej "j)- 

The assignment 

(12.6) >^ b„,^^, , /or(i,j)eK, 

(12.7) /or/>l, 

(12.8) i^M^E E (-l)'V(^^)b[o,(t)]-s„,b„„...b<,, 

m>0 Qe(X(X)*°'-)™ 

extends to an algebra homomorphism 5* : U^, (i2n) —>■ il. 

Proof. The computations needed to prove that is wcU-defined, i.e that 5'(i?(j j-)), 
^(^j) and 4'(i?*^;) satisfy relations i)-v) in Section 1.3 are a sheaf version of those 
done in jS2|, Section 6. To simphfy the computations, we wiU use the maps r". 
RccaU that we fixed, in Section 2.1, an equivalence between the category of tor- 
sion sheaves supported at some exceptional point and the category of nilpotent 
representations of the quiver ^p^Li- Let Ci C CohaiX) be the full subcategory 
consisting of all such torsion sheaves which correspond to representations (V, x) of 
where X2, ■ ■ ■ , Xp- are all isomorphisms. Also, for I G N and n e Z, we put 

= : ^T)e I e a for aU z}. 

We claim that 
(12.9) 

r:<^'^"'(b„,.,^,) = v-'U,,,,, rl^iii) - Izi. Tf-(*)](vl/(i?.,0) = «-'lo-xW. 

The first equality is obvious. The second equality is proved by induction on Z, using 
the defining property 1 1 2 . 41 of \ Finally, we compute 

r„(vI/(i?.,,))|o- = E(-l)" E Y.^-iy<^^^^H\Quot-^'---)v-\ 

in>0 (Qo,...,ctm)Sj4 i 

where A = {(ag, . . . , am) I E — ['-'^('•)]7 rank{aQ) — 1} and Quotp'' "'""^ 
denotes the hyperquot scheme parameterizing filtrations of J- with subquoticnts of 
given classes ao, . . . , If T ^ Ox{t) then T — H®T where £ is a line bundle 
and T is a torsion sheaf. Now observe that Quot'p' "'"''^ ~ QwotS^''"" [■C], --,"™ 
that therefore Tn{^{Ei,^t))\o^ — 0- The last equahty in (|12.9|) follows. 

Each of the relations i)-v) in Section 1.3 to prove may be written as an equality 
bRj = bRj, for certain complexes Mi,R2 in U", and a G K^{X). By Proposi- 
tion ll2.ll such an equality follows from the equality of functions t" (bg ^ ) = (bRj ) ■ 
The set of such equalities can be checked directly, in a way entirely similar to |S2| , 
Section 6. We leave the details to the reader. / 

Remark. Note that from H12.9|l and |S2J , Theorem 5.1 it follows that the composi- 
tion of the assignements H12.6|l . H12.7II and H12.8|l with pior extends to an algebra 
morphism UA(£n) H-cohcix/v^i) ® A/{v^^ - q^). Thus, as n;>i Ker pf = {0} 
for all a, Theorem 1 1 2 . 1 1 would follow directly from Coniecture ll2.1l 

Theorem 12.2. Assume that X is of genus at most one. Then the map ^ is 
injective and Im ^I^ is dense in il. 

Proof. We will first prove the density of lm(\E'). We begin by observing the following 
result. 

Lemma 12.2. The algebra ilf^ <C{v) is topologically generated 6?/ 11^°'' ® C(w) and 
the elements b[Q^(t)] for t G Z. 
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Proof. By Therorem 5.1, we only need to show that for any T — Ox{t)®'', the 
complex IC{0^) belongs to the closure of the subalgebra generated by 11*°'' and 
{^[Ox{t)] \ t £ Z}. We temporarily denote by 2t this subalgebra, and we argue by 
induction. The claim is evident for 1 = 1. Fix I Q N, t G Z and let us assume that 
IC{0^) e 21 for aU T = Ox{t')®^' with e Z and I' < I. As Ext{Ox{t), Ox{t)) = 
0, we have, for n <^ 

(12.10) Ind(l[o^(t)] K • • • l[o.(t)])\a; =Wi ® H%Fh)[dim O^] 

where H*{Fli) is the graded total cohomology of the variety of complete flags in 
fc". Since is open in Qlf\ R^o^ = for aU M e "P \ {IC{0^)}. Hence, from 
l|12.in|l we get 

(12.11) b|c^(,)] = [/]!bic(o^) +bK' 

where supp{R'jJ C Qn^' \ . From this and from Theorem 5.1 ii) it follows that 
bR/ belongs to the subalgebra generated by 11^°'' and {hic(^o^) I S — (^x{t')®^ , t' S 
Z,l' < I}. Thus, by our induction hypothesis, bg/ £ 21, and from ()12.11|l we get 
t>ic(o^) G 21 as wanted. The Lemma is proved. ■/ 

By construction bja^. ^.^ belongs to Im for any {i,j) G H and I > 1. From this 
and the definition of ^ it is also clear that b;^ G Im vj/. Hence, by the above Lemma, 
it only remains to see that b[Q^(t)] e Im vj/ for all t £ Z. For this, we define for any 
line bundle C an element Ec G Ut,(£n) as follows : Eq^^^-^ = E-^^t and if [£"] = 

[£'] + with dim Ext(5p\£') = 1 then we put Ec = ir^ E^i^^-^Ec - EcE^i^^y 
With this definition, we have, using |S2| . Section 6.4, 

(12.12) Tlf-'\^{Ec')) = v-^loc' for7i<0. 
We claim that 

(12.13) b[£] = ^{Ec) + ^^^^^'^''^'^^'^^'i'iEc')hic]-[C']- 

C'<C 

Indeed, it is enough to check the corresponding equality obtained after applying 
rj/'', and this follows from p2.12|) . Finally, note that the elements h\^c]-[c]' are in 
i^tor ^ v[/. This proves that Im * = ii. 

We will prove the injectivity separately for the finite and affine cases. 

i) Assume that X ~ P^. In order to obtain the injectivity of we fix some 
integer n S Z and consider the subalgebra U^"(£n) of U^" generated by i?*^; and 
{Hp. \i = 1, . . . , N}. Since \5^{Cn) is the limit of U=^"(£n) as n tends to — cxo, it 
is enough to show that the restriction of 5* to U^"(£n) is injective. Let C it" 
be the C(z))-span of elements bp where P = (-Pm)mez is such that P„ ^ 0. By 
Corollary urn we have il>„ = il|?„ ® where = Qi^evi^ C(w)bp with 

V>,, = {1C{0^) \T is a vector bundle generated by {£s(n)}}. 

Thus by |H2| Section 7.1, we have dim U=^"(£n)[Q;] = dim il>„[a] for any a, and 
it is enough to prove that dim \E'(U^"(£n))[a] > dim il>„[a] for any a. Now, by 
construction the algebra U^"(£n) contains all elements Ec with £ being a line 
bundle generated by {Ls(ji)\, and we have '^(En) = hp^ for some unique (virtual) 
complex ¥c satisfying iPc)^QU^) = WiqUcu [dim q[^1] for m <C 0. By [SI] Prop. 7.2, 
any indecomposable vector bundle J- generated by {Cs(n)} can be obtained as a 
successive extension of line bundles also generated by {Cs{n)}. It follows that for 
any T as above, 10(0-^) appears in some induction product Ind(P£i Kl • • • Kl P^i-), 
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where all D are generated by Thus • • ■ Ec) — bp^ where Pjr is a 

(virtual) complex satisfying 

(12.14) i^^)\or„ / {0}, supp{F^U C Ol, for m « 0. 

More generally, we write any vector bundle generated by {Cs{n)} a,s T = Qf^^ © 
• ■ •©C/®'"' where Qi are indecomposable vector bundles and n{Gi) < • ■ ■ fJ-iGr)- Then 
the complex Pjr defined by bp^ = bp^ • • • bp_^ satisfies (|12.14|l as well. Finally, 

observe that U*""^ C *(U^"(/:n)). Combining with il>„ = il|''„ Cg)5i*°'', we get the 
desired inequality of dimensions. / 

ii) Now assume that X is an elliptic curve. Consider the subalgebra U=^"(£n) of 
U„(£n) generated by {Hp. | i — 1,...N} and the elements Ec for C E A„ = 
{Ox{n),uj{n), . . . ,uj®P~^{n)}. Similarily, let it" C il be the subalgebra generated 
by he for C G A„, and let us put 

■P>" = {P e 7^ I HN{F) c]n, oo[}, il>" = C(v)bp, il^^" = il"il>". 

By a graded dimension argument as in |S2j . Section 8 we have dim U=^" (£n) [a] = 
dim il-"[a] for any a, and hence it is enough to show that dim {XJ~" {Cn))[a] > 
dim il-"[a]. We have 5'(U^"(£n)) D it*"'', and by construction there exists, for 
every C G A„, a (virtual) complex ¥c such that ^{Ec) — bp^ and (P£)|g([c]) = 

Q/ri(i^i) [dini Qm'] for TO <C 0. Using the theory of mutations and arguing as in |S2|. 
Section 8, we deduce from this that, for any P e P^, with fi > n and (3 e K'^{X), 
there exists a virtual complex P such that 

(12.15) bj e *(Ui^"(/:n)), P|Q(« =P|Q(,). 

From this it follows in turn using Lemma 18.31 and Corollary 111.41 that there ex- 
ists a virtual complex P satisfying l|12.15(l for any P G "P^". Finally, as bp^ G 
'i'(U^"'(£n)) for £ G A„, the same also holds for any generically scmistable P G 7^ 
appearing in il". The inequality of dimensions follows. This finishes the proof of 
Theorem [TT^ / 

Define a completion U„ (£n) of Ui, (Cn) as follows : Ut, (£n) = 0^ U^, (£n) [7] 
and 

U„(£n)[7] 

= {^a^b^ I flj G lJy{£n)[ai], hi G lJy{£n)[f3i],ai + (3i=j, deg{l3i) 00}. 

i>0 

This completion is still an algebra. Moreover, Theorem 112.21 may be restated as 
follows. 

Corollary 12.1. Assume X is of genus at most one. Then the map extends to 
an isomorphism from U„(£n) to il. 

Again, we conjecture that this result remains valid for arbitrary data {X, G). 

Remarks, i) The algebra il is naturally equipped with an integral form il^. It is 
likely that the corresponding integral form in 'Uy{Cn) is the A-algebra generated 
by Hp. and the divided powers E^^f = i?"j/[n]!. 

ii) The proof of the existence of the map 4" is valid for an arbitrary pair {X, G). 
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12.3. Canonical basis of XJy{Cn). By Corollary 1 1 2 . II we may use 4", to transport 
the basis {bp | P e V} of il to a (topological) basis B of U„(£n), whose elements 
we still denote by bp. In particular, for a G K{XY°^ we denote by bo, G B the 
canonical basis element corresponding to !„; 1 if IC(0-^) S V for some vector 
bundle then we simply denote by hjr the corresponding canonical basis element 
of (£n) (note that by Corollary 111.11 iii) , this is true for any vector bundle if 
X ~ P^). The following Lemma is clear. 

Lemma 12.3. i) For any i, let B^ C Bjip, denote the usual canonical basis of 

U^(5lp. ) C Hp.. Then B^ C B and B^ corresponds to the set of simple perverse 
sheaves in V with support in {(f> : £^ J- \ supp{T) = {A^}} for some a. 
ii) For any line bundle C € Pic{X,G) the element 

hc=Ec+ v''^^^'"^ E[C]-aha 

belongs to the canonical basis B. 

Since Verdier duality commutes with all the functors Ind"'^, it descends to a 
semilinear involution of Ha, and thus gives rise to a semilinear involution x i— > x of 
U„ (Cn) . From the definition of ^E* one gets 



= ^(ij) for(i,j)eK, 



n-\-ni-\ \-nj\[—l 

n<l 

^=E(-1)" E ^"^"'''^"^■^b[0W]-i:a,b„„-..b„, 

ri>0 Qe(X(X)'°'-)" 

= E(-i)" E ^^'''(^)i?[oW]-i:a,b„,.^,...b„,, 

n>o Qe(A:(x)*°'-)"+i 

where d'{a) — ([C'],a„+i — X^jLiO^i) ~ "^jj o^n+i)- More explicit formulas 

seem difficult to obtain in the general case. 

Observe that the natural action of Pic{X, G) on Cohc{X) (by twisying by a line 
bundle) induces an action on Ha, and hence an action on U„(£n). For instance, 
twisting by Ox{^) gives rise to the automorphism k mapping Ei,_t to E^^^t+i and 
all other generators -ff*,t, to themselves. 

Proposition 12.2. The canonical basis B satisfies the following properties : 

i) b'b" G 0bGBN[i',w"^]b for any b',b" G B. 

ii) b = b for any b G B, 

iii) The action of Pic{X,G) on \J^{Cn) preserves B. In particular, b G B i/ 
and only if K(b) G B. 

iv) For any {i,j) G K and n > there exists subsets B(j j)_>„ C B such that 

U„(/:n)b„„,^^., =ej,^3^^^^^^c(«)b. 

Proof Statements i) and iii) are obvious. If P G then P IC{0^) and thus 
D{¥) = P. The same is true if P G (see Sections 5 and 8 for the notations). 

On the other hand, if P G Vlf then by Lemma lO we have P = IC{Uj^^^ ^^^a) 
for some irreducible representation of the symmetric group &i. This is also self 
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dual since any representation of 6; is self dual. Now let P £ be an arbitrary 

torsion simple perverse sheaf. By Lemma |6.4I there exists simple perverse sheaves 
M e P'q^ and T e V^^^ such that Ind'*'"(R Kl T) = P © Pi with Pi being a sum 

of shifts of complexes in V'^'^J^^ . Since Verdier duality commutes with Ind, we 
obtain £)(P) ® i:>(Pi) = P ® Pi from which it follows that ^(P) = P. The case 
of an arbitrary ¥ (£ V now follows in the same manner using Corollary 111.11 i) . 
This proves ii). Finally, iv) is obtained by combining |LuO| . Theorem 14.3.2 with 
Corrolarv lll.ll i) and the description of q"^"''-"'-* given in Section 5.1. / 



13. Examples and conjectures. 



13.1. Canonical basis for 5(2. . Let us assume that X =F'^ and G = Id, so that 
Ui,(£n) is the "Iwahori" positive part of the quantum affine algebra Ut,(sl2). In 
that situation, the elements of the canonical basis corresponding to torsion sheaves 
are indexed by partitions; let us identify the subalgebra of U^(£n) generated by 
{^h ? > 1} to Macdonald's ring of symmetric functions A via the assignment 
d : £.1 ^ Pi ^ where as usual pi denotes the power sum symmetric function. 
From Section 6.1. we deduce that 

where ax and sx £ A are respectively the irreducible 6 -module and the Schur 
function associated to A. In particular = b(;) belongs to B. 

In rank one we have 

(13.1) hait)=Et+Y,v'Et-i^i 

l>0 

(for simplicity we omit the symbol *) . As an example of canonical basis elements 

in rank two we give 

(13.2) 

2ti+t2=2t ti+t2+t3=2t 

t2>0 <! <t2 ; *3 



(13.3) 



2ti+t2=2t+l 

t2>0 



tl+t2+t3=2t + l 
ti<t2 ! f3>0 



The above examples of canonical basis elements correspond to perverse sheaves 1^ 
for some a G K{X). Similar formulas give the canonical basis elements correspond- 
ing to 0(t)®" © 0{t + 1)®™ for any n, m G N. 

Finally, the bar involution x >—>■ x is also easy to describe explicitly : it is given 
by 6 = £.1 and 

n>0 h,...,l„>0 
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Remark. From 1)12. 8|l and the relations 

(13.4) A[0{-n)],nsi'^[0]) =v"h[o{-n)] «) |„, 

(13-5) ^nS,iO(-n)]{b[0]) ® ^[0{^n)], 

(13.6) AriS,ms{^n+,n) =^n ® 

we may compute the coproduct on Ha = U^, (Cn) . By definition, 

^{Eo) = Xl^'"b[o(-«)]Xn 

n>0 

where x« = Er>o E/i+...+;,,=«(-l)''^/i ' ' -^z.- % (CSH), A„5,™5(x„+m) = Xn® Xm 
and hence 

^[0{-l)],ls{Eo) = XI ^''^"'bo(_,„„^)X„i ® (^; + ^;-iXl + • ■ • + Xl)- 

ni>Q 

One finds that 4jXj = '^i,o, so that A[ci]_is^is = f^/.o^'o 1. A similar 

computation gives 

ni>0 

Hence, setting 9i — Ylk=o ^^^^''^i-kXk we obtain 

A{Ea)^Ea(S)l + Y,Si<^E^i. 

l>0 

Finally, one checks that the elements 0i may be characterized through the relation 
= exp{{v^^ — v)J2r>iM-^{r))i ^'^d we see that the above coproduct coin- 
cides with Drinfeld's new coproduct for quantum affine algebras (|D]). This was 
already implicitly mentionned in |Kap| but not written in the litterature. 

13.2. Action on the principal subspace. Let us again consider the case of 
sl2. Let be the irreducible highest weight U^(s[2)-module generated by the 
highest weight vector vaq of highest weight Aq, where {ho,Ao) = 0, (c, Aq) = 1. 
Following |FS| . we consider the subalgebra U„(n) C lJy{sl2) generated by Et for 
t G Z and put Wq = U„(n) ■ vaq- Observe that by definition Etv Ao = -ff(t)WAo = 
for any t > 0, and that therefore XJy{Cn) acts on Laq- Moreover, we also have 
14^0 — {Cn) ■ VAo ■ Let Iq be the annihilator in U„ {Cn) of vaq ■ 

Proposition 13.1. The ideal Iq of \Jy{Cn) is generated by the elements ha for 
a G K{X)^°'^, ho{t) fort>0 and the elements hai^t)®oit), ^o{t)(so(t+i) for t < 0. 

Proof (sketch). This result is a quantum analogue of |FS| . Theorem 2.2.1. Let /' 
be the ideal of XJy{Cn) generated by the above elements. For t < we have 

bo(t)eo(t) • VAo = E?,t ■'"Ao+ v^^'^'E^.^t-sE^^t+s ■ wAo, 

-t>s>0 

bc)(t)ffiO(t+i) • ^Ao = Ei,,tEi,,t+i ■ VAo + X " ^^^'^ Ei,^f^sEi,^t+i+s ■ va„- 

-t-l>s>0 

It may be explicitly checked that these expressions vanish, using (for instance) the 
description of the action of U„(sl2) on Lao in |VVj together with ^j. Proposi- 
tion 4.4. This implies that Iq contains /'. On the other hand, Wq has finite rank 
weight spaces, so using |FS| Theorem 2.2.1we have for any weight a 

(13.7) dim(U^(£n)//o[a]) = dim Wo[a] = dim {fjy{Cn)/I'[a]). 
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We deduce that /' — Iq as desired. / 

Set Co ^{T\Tc^ 0{li) © • • ■ 0(/„), Zi < ^2 • • • < < 0, k+i ~h> 2}. 
Conjecture 13.1. We have Iq = ®p^■p^^r C(u)bp, where 

Vwo = {IC(^) I T e Co}. 

Assuming Conjecture 113.11 we may equip Wq with a "canonical basis" Bq = 
{hyr ■ VAglT G Co}. Recall that Lao is already equipped with a canonical basis 
which is obtained by apphcation on vaq of the canonical basis B of U~(s[2) 
(as in |LuOj ). More precisely, let A°° D Lao be the Level one Fock space and 
let {b'l |A G n} be its Leclerc-Thibon canonical basis (see e.g |VV| V which is 
indexed by the set 11 of all partitions. It is known that Laq — ® Aen' '^i'^)^t where 
n' = {A e n I A, 7^ A^+i for aU i}. 

One calculates directly that bo(_;') .v\„ = b'^^i+i)- More computational evidence 
suggests that in fact 

Conjecture 13.2. We have Bq C B^ . In particular, the canonical basis B^ of 
L\g is compatible with the principal subspace Wq. 

Note that the last statement in the conjecture is not obvious from the definition 
of B~^ since the subalgebra of U~ (s[2) generated by {Ei^n \ n < 0} is not compatible 
with the canonical basis B of U~(s[2). 

The whole space Laq may be recovered from the principal subspace Wo by a 
limiting process as follows. The afHne Weyl group Wa = Z2 x Z contains a sub- 
algebra of translations T„, n £ Z. The weight spaces of Xaq of weight ^^(Ao) are 
one-dimensional and there exists a unique collection of vectors w„ £ LAg[Tn{Ao)] 
such that bc)(_2n+i) ■ Wn-i — £'_2n+i ' ^n-i — Vn (sce |FS| : explicitly, we have 
Vn = fe(2«+i,2n,...4) if " > and v„ = 6(l2„,i-2«,...4) < '^^^ ^" = 

U„ (jCn) ■ Vn = U„ (n) • . The subspaces Wn for n G Z form an exhaustive filtration 
• • • W-i DWoDWi--- of Lao. Finally, if n > 0, we set C„ {.F(-2n) \T e Co} 
and Vw„ = {IC(a © Oi-2n + 1) © 0(-2n + 3) • • • © 0(-l)) {G G C„}. 

Lemma 13.1. Fix n > 0. Then 
i) For any Q & Cn, we have 

bg • bc)(_2n+l) • bc)(_2ri+3) ' ' ' bci(-l) 

G b50O(_2„+i)0O(_2„+3)e---eG(-i) ® ®„w.p . C(w)bp. 



ii) We have 

U„(/:n) • bo(_2„+i) • bc,(_2„+3) • • • bo(_i) = 0^^^^^^ C(w)bp © 0^^^^ C(w)bp 



Proof. This is shown using arguments similar to those of Section 9.1. We omit the 
details. / 

Assuming Conjecture 113. II it follows from the above Lemma that the basis Bo 
restricts to bases i?„ of Wn for any n > 0, and that moreover the basis i?„ is the 
result of the application of the canonical basis B of U„(£n) on the vector u„ (i.e, 
Bn = {bp • Vn |bp G B} \ {0}). Applying the automorphism to Lemma [13. II 
(see Proposition 112.21 iii)). we see that the collection of bases B„ for n G Z are 
all compatible, and thus give rise to a well-defined basis S-oo of L\g, which is 
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parametrized by the collection C_oo of semi-infinite sequences {li < I2 < ■ ■ •) where, 
for 0, In is odd and In+i = In + "2- 

The natural generalization of Coni ect ure II 3 . 21 is 

Conjecture 13.3. The basis i3_oo coincides with the Leclerc-Thibon basis . 

Remark. According to Corollarv lll.2l the basis B is parametrized by pairs {T, A), 
where T is a. vector bundle and A is a partition. We may also define a "PBW"-type 
basis defined as follows. To J'^ ~ Ox{h)®'^^ © • ■ • © Ox{lr)®'''' with h < ■ ■ ■ < Ir 
we associate the element fyr = e\'^^'^ ■ ■ • ■* g '\J^[Cn). Then the collection of 
elements B^^^ := {{yrh\} where T runs through the set of vector bundles and A 
runs through the set of partitions is a C(i')-basis (topological) basis of U^(£n). The 
transition matrix between B and B^^^ is (infinite) upper triangular with respect 
to the partial order on HN types, has I's on the diagonal and coefficients in vZ[v] 
elsewhere. In particular, granted Conjecture 113. II is true, B^^^ :— {fjr ■ Vn \^ € 
Cn} is a basis of W{n) for n > 0, and the collection of bases B^^^ glues to a 
PBW-type basis B^^^ parametrized by C_oo- This (yet conjectural) basis is a 
quantum analogue of the monomial basis constructed in |FSI 

13.3. Conjecture. We still assume that {X,G) = (P\/d). Observe that by 
(fmi) . lfTX^ . ((TO|) the ideal Iq in Section 13.2 is generated by Et,t > 0, {bA}, 
and the Fourier coefficients of the "normally ordered" quantum current 

t ti+t2=t 
ti<t2 

where : Et^^Et^- = El_^' if ti = t2 and : Et^Et^: — Ef^Et^ otherwise. More 
generally, we define for any / G N 

t iitlH hlrtr=t 

tl <---<tr.!lH h!r = ' 

where : E^l ■ ■ ■ E\i : = w^a'*)^^^ • ■ • i^^'"^ and x{lt) = P - Y.r<3 hhitj -t, + 1). 

Conjecture 13.4. For any I G N and r ^ "L, the canonical basis B is compatible 
with the left ideal generated by Et,t > r, {b^}, and the Fourier coefficients of 
: EizY: . 

This conjecture is equivalent to saying that B descends to a basis of the principal 
subspace Wq of Liaq- 



14. Appendix 

A.l. Proof of Lemma 16.31 For simplicity we write p for pi. Recall that the 
canonical basis Bhj, is naturally indexed by the set G^-orbits in Af^^^ for all 
7. Such an orbit is in turn determined by the collection of integers d^{0) = 
dim Ker Xi-k+i ■ ■ ■ Xi-iXi : Vi Vi-k for i £ "L/plj and A; > 1, where x — (xi) G O 
is any point. Put m,^i{0) = d\{0) - d\'^{0) + d\^^{0) - d\X\{0) and m(0) = 
'^ii'n^ijCij where eij are formal variables (the element m determines {df}). Let 
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US call aperiodic an element m (or the corresponding orbit Om) for which the fol- 
lowing statement is true: for every t > 1 there exists i G Z/pZ such that rrii^t = 0. 
By |Lu8| . we have 

(14.1) U+(ap)= C[v,v'']ho, 

oecp 

where O"^ is the set of aperiodic orbits. Similarly, we call m and Om totally periodic 
if rui^i = rrijj for any ^. Now let bm be as in the claim. From ProDOsition ll.il 
we deduce directly that bm e U+(sIp) if 7 7^ (r, r, . . . , r) for some r € N, and that 
there exists c G C such that 

(14.2) b„,-cz, GU+(slp) 

if 7 ~ {r,r, . . . ,r). Let s : Hp — > Hp be the automorphism of order p induced by 
the cyclic permutation of the quiver. It is clear that s(U^(slp)) = U^(slp) and we 
have s{zr) — Zr- Hence, if bm satisfies (|14.2ll then either c = and m is aperiodic, 
or c ^ and m is fixed by s, hence totally periodic. The set of integers {^i,;} for 
any fixed i then forms a partition A independent of i. Let I be the least nonzero 
part of A, put m' = m — ^ ■ a^i and d' = (1, . . . , 1), d" = (r — 1, . . . , r — 1). Using 
|S1| . Lemma 3.4 we have 

Ad",d'(i^''™°'"lo„)|o„,x{o} e l + i;NH, 



and, for any n 
But 



Ad",d'(i''™°"loJ|o„,x{o} GNM. 



We deduce 

(14.3) Ad",d'(b™)|o„,x{o} e l + t-NM. 

By hypothesis Ad",d(bm)|o„, x. G '^g{J^a'^) belongs to U^(s[p) and is s-invariant. 
But since the orbit under s of any aperiodic n is of size at least two, H14.1II together 
with the fact that A(bm) S ^, N[w, w^^Jbn ® bn' implies that all nonzero coef- 
ficients of Ad",d'(t>m)|o„/ x{o} ^-re greater than two. This contradicts (|14.3|) . and 
hence proves that c = in (|14.2|l . The claim follows. •/ 

A. 2. Proof of Lemma 112.11 We again drop the index i throughout, and write 
1; for l.r(p) , and A;^™ for An n (,„ Finally, the computations below are 

conducted up to a global power of v. We prove the Lemma by induction. The 
result is empty for r = 0. Assume that ui, . . . ,Ur-i satisfying (|12.4|l are already 
defined and belong to U^(s[p), and let us put Ur — Ir — Cr — Cr-iUi — • • • — C,iUr-i- 
Substituting, we obtain 

(no,---,"r)eJ 

where J = {{tlq, . . . ,nr) \ ^Tii = r}. A simple calculation using the relations 

/^l,m{.h+m) = 1/ ® Im and A/,„(0+m) = (8) Cm yields A;,r-i("r) = Ul® Ur-l £ 

U^(s[p) ® U^(s[p) for all I > 1. Proposition ll . ll now implies that there exists c G C 
and u' G Uj(s[p) such that Ur — czr + u' . It remains to prove that c = 0. Put 
Hp = J2i EiUp. Since Zr ^ Hp but Qu^-i G Hp for alH > 1, it is enough to show 
that 

(14.4) 1, - C,. G Hi. 
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We argue once more by induction, this time on p. If p = 2 then 1^ ~ Cr = where 
A= {{xi,X2) I Ker(a;2) ^ {0}} C A/'^^ Let us set Ai = {{xi,X2) |dim Ker X2 = 
1} so that A — |J/>i ^i- It is easy to see that, up to a power of v, Ia, — l(;,o) • 1a' 

(2) 

where A'l — {{xi,X2) \ X2 is surjective} C M^^_i Since l(i,o) is proportional to 
E\, El divides 1^,, and hence also 1,- — C,-. Next, assume that (|14.4|) is established 
for some po ^ 2. Consider the algebra homomorphism a : Hp^ Hp^+i induced 

by the collection of embeddings a' : A/J""^ -> AA^''^^^ defined by Wi^W2^Vi, 
Wi = Vi_i for 2 < i < po + 1 and a'{xi, . . . , a;p(,) = {xi, Id, X2, ■ • ■ , a^pj,). Note that 
a(H;j C H;„+i since a'{Ei) = v-^E2Ei - E1E2 and a'{E,) = for i / 1. 

Thus Is - Cr - a(lr - Cr) G H;^,+i, whcrc B ^ {(yi, . . . ,yp^+i) \ Ker y2 = {0}} C 
A/'(^^°^^j. It only remains to check that Ic = Ir — Is belongs to H^^^j^, where 
C = {(yi, ■ • ■ J ypo+i) I Ksr y2 7^ {0}}- This is proved in the same way as in the case 
p = 2. Thus Ir — Cr € ^'pQ+i induction is closed. / 
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V{i), 29 
CohoiX), 6 



Gr}, 22 
n,n+l 5 



12 



G5^, 11 

HN(P), 34 
HN{J^), 33 

i/Af-i(Qi,...,aO, 33 
Irrepei, 28 

27 

7 

Pic{X,G), 7 

t5 n,>ct' 
On, 11 

Qi"\33 
Q^^, 43 

Qn,>m.^ 14 
Qn,>n+li 12 



^ri,n+l: 12 

5p\7 
[/(?, 24 
U^a, 24 
C^>ci, 24 

24 

f/f , 24 

^n;(l),...,(l)' 

Tx.G, 6 
A, 6 

Ox, 6 

^-M-oo, 50 
1 4 

'n,n+l? 

7 

Qt,, 4 
5,4 
<5m, 42 

^^2,iJ-i I 42 
([M],[iV]), 7 
A = Z[w,u-^], 27 
Q", 15 
U", 25 

J", 25 
U, 25 
A^,42 
H„, 4 

IC(O^), 37 
b„, 27 

bp, 27 
b^, 56 
C^, 32 

11 



11 

^(n), 8 
^ <ci_i, 33 
J^A, 24, 44 
JF>^, 33 
^0,4 
£n, 4 

7 

A, 7 
A/'i"', 5 
P", 25 
^d", 28 
■P>d, 28, 44 
P^d, 28, 44 
VS, 44 
-P", 50 

-ptor^ 32 

P*°"(0), 32 
49 

Qg(X), 12 

29 
Ma, 27 

Hilb£,c, 10 

Ind"-'-'"!, 
Ind"'", 18 
Ind^l^n, 17 
Res"-"-"! 
Res^'", 19 
U, 25 

32 

m(^), 32 
Ml *M2, 42 
J^(^), 6 

t^x, 7 
Pm2 ,mi ) 43 
r{T), 6 



18 



27 



■'ri,n+ 1 



13 



Hilb^c,„, 11 
Hilbf.a, 10 
Q, 4 
A, 4 

49 
Ha, 27 
H" 14 
14 

-;3,a 

Ind„,,„, 17 

/3,a 

Res„ , 19 
ds{n,a), 11 



(7(a,/3,no), 9 
supp^{T), 44 
-LaJ^, 42 
O^, 11 
Qi^l 44 
i?AJ^, 42 
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